大佬们,我这个为什么错了
只有1,3点AC,其他全WA
看一下呗~
送一组数据
第二个点是:23617 18097 85
应该输出:77 59
我的输出:17 13
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
if(b==0) return a;
return gcd(b,a%b);
}
int main()
{
int a,b,l;
cin>>a>>b>>l;
int gys=gcd(a,b);
a/=gys;
b/=gys;
if(a<=l&&b<=l) cout<<a<<" "<<b;
else
{
for(int i=2;;i++)
{
if(a/i<=l&&b/i<=l)
{
a/=i;
b/=i;
gys=gcd(a,b);
a/=gys;
b/=gys;
break;
}
}
cout<<a<<" "<<b;
}
return 0;
}
谢啦~