已ac

Y  •  3天前


'''

include

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;

}

'''


评论:

请先登录,才能进行评论