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

	unsigned long long t=0;
	t=i*a;
	a=m/t;
	b=n/t;
	cout<<a<<" "<<b;
	return 0;
}