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