只有20分,求改一下
查看原帖
只有20分,求改一下
204442
xueliyuan楼主2020/8/26 08:26

大佬们,我这个为什么错了 只有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()
{
//	freopen("ratio.in","r",stdin);
//	freopen("ratio.out","w",stdout);
	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;
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}

谢啦~

2020/8/26 08:26
加载中...