wanghanmo666 2018-10-26 23:42:02
点我顶贴
收藏
删除
#include<iostream>
using namespace std;
int xa(int x,int y)
{
int r;
while((r=x%y)!=0)
{
x=y;
y=r;
}
return y;
}
int main()
{
int a,b,l,i,j,n,t1,t2,t,r=2147483647,y=1;
cin>>a>>b>>l;
for(i=1;i<=l;i++)
{
n=i;
for(j=1;j<=l;j++)
{
t=xa(n,j);
if((n*1.0/j)>=(a*1.0/b)&&t==1&&n<=l&&j<=l)
{
if(n*1.0/j<r*1.0/y)
{
r=n;
y=j;
}
}
}
}
cout<<r<<" "<<y;
return 0;
}