比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAATW
题目名称 分数约分 最终得分 80
用户昵称 张帅 运行时间 1.122 s
代码语言 C++ 内存使用 2.87 MiB
提交时间 2021-10-20 20:45:12
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long a,b;
int main()
{
	freopen("yuefen.in","r",stdin);
	freopen("yuefen.out","w",stdout);
	cin>>a>>b;
	int s=1;
	if(a==0||b==0)
	{
		cout<<0;return 0;
	}
	if(b%a==0)
	{
		cout<<1<<" "<<b/a;
		return 0;
	}
	while(s==1)
	{
		s=0;
		for(int i=2;i<=sqrt(a);i++)
    	{
	    	if(b%i==0&&a%i==0)
	    	{
	    		b=b/i;
	    		a=a/i;
		    	s=1;
	    	}
	    }
	}
	if(a!=b) cout<<a<<" "<<b;
	else cout<<1;
	return 0;
}