测试样例就知道怎么回事了
1#include<bits/stdc++.h>
using namespace std;
int l,a,b,ans1=1,ans2=1;
int gcd(int x,int y){
if(y==0){
return x;
}else{
return gcd(y,x%y);
}
}
int main(){
cin>>a>>b>>l;
for(int i=1;i<=l;i++){
for(int j=1;j<=l;j++){
if(gcd(i,j)==1&&i*b>=j*a&&i*ans2<j*ans1){
ans1=i;
ans2=j;
}
}
}
cout<<ans1<<" "<<ans2;
return 0;
}