#include<bits/stdc++.h> using namespace std; int gcd(int a,int b) { if (a%b==0) return b; return gcd(b,a%b); } int main(){ int a,b,c; double s; scanf("%d %d %d",&a,&b,&c); s=(a+0.0000000001)/b; int i,j,a1,b1; double ans=10000; for (i=1;i<=c;i++) for (j=1;j<=c;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); } /************************************************************** Problem: 2331 User: wangyichen2 Language: C++ Result: Accepted Time:45 ms Memory:2076 kb ****************************************************************/