P2118
WA了一个点,怎么也找不到是哪里错了,各位大佬帮忙看一下。
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
double a,b,l,mi=999999999,c,ma,mb;
int main()
{
cin>>a>>b>>l;
c=a/b;
for(double i=l;i>=0;i--)
{
for(double j=l;j>=0;j--)
{
double t=i/j;
if(__gcd(int(i),int(j))==1&&t>c)
{
if(t-c<mi)
{
mi=t-c;
ma=i;
mb=j;
}
}
}
}
cout<<ma<<' '<<mb;
return 0;
}