记录编号	565642	评测结果	AAAAAAAAAW
题目名称	分数约分	最终得分	90
用户昵称	张帅	是否通过	未通过
代码语言	C++	运行时间	0.126 s
提交时间	2021-10-22 13:33:13	内存使用	2.29 MiB

#include<bits/stdc++.h>
using namespace std;
unsigned long long int 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;
}