讨论 / 答案了
wanghanmo666 2018-10-27 14: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;

}

查看更多回复
提交回复