#include<fstream> #include<cstdio> using namespace std; int gcd(int a,int b) { if (a%b==0) return b; return gcd(b,a%b); } int main() { //freopen("ratio.in","r",stdin);freopen("ratio.out","w",stdout); int a,b,l; double s; scanf("%d %d %d",&a,&b,&l); s=(a+0.0000000001)/b; int i,j,a1,b1; double ans=10000; for (i=1;i<=l;i++) for (j=1;j<=l;j++) if ((gcd(i,j)==1)&&((i+0.000000001)/j>=s)&&((i+0.00000001)/j-s<ans)) { a1=i;b1=j;ans=(i+0.0000000001)/j-s; } printf("%d %d\n",a1,b1); //fclose(stdin);fclose(stdout); } /************************************************************** Problem: 2331 User: admin Language: C++ Result: Accepted Time:44 ms Memory:1144 kb ****************************************************************/