Y • 3天前
'''
using namespace std;
int gcd(int a,int b){
if(b==0) return a;
return gcd(b,a % b);
} int main(){
int a,b,l;
cin >> a >> b >> l;
int x = l ,y = 1;
for(int i =1 ;i<=l;i++){
for(int j=1;j<=l;j++){
if(gcd(i,j) == 1 && i * b >= j * a && i * y < j * x){
x = i;
y = j;
}
}
}
cout << x << " " << y ;
return 0;
}
'''
评论:
请先登录,才能进行评论