#include<iostream>
using namespace std;
inline int gcd(int a, int b){
if(b == 0) return a;
return gcd(b, a%b);
}
int main(){
int a, b, l, ansa, ansb;
cin >> a >> b >> l;
double minn = 0x3f3f3f3f;
for(int i = 1; i <= l; i++){
for(int j = 1; j <= l; j++){
if((gcd(i, j) == 1) && i*b >= j*a){
if((i/j - a/b) < minn){
minn = (i/j - a/b)*1.0;
ansa = i;
ansb = j;
}
}
}
}
cout << ansa << " " << ansb;
return 0;
}
求助,样例能过,提交只有五十分。