#include <iostream> 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,L; cin>>a>>b>>L; int mina=L,minb=1; for(int i=1;i<=L;i++){ for(int j=1;j<=L;j++){ if(gcd(i,j)==1&&i*b>=a*j&&mina*j>minb*i){ mina=i,minb=j; } } } cout<<mina<<" "<<minb; return 0; }
#转载请注明出处!