比赛 202110省实验桐柏一中普及组联赛 评测结果 TATTATTATT
题目名称 分数约分 最终得分 30
用户昵称 已隐匿 运行时间 7.768 s
代码语言 C++ 内存使用 5.74 MiB
提交时间 2021-10-18 19:27:26
显示代码纯文本
#include<iostream>
using namespace std;
int main(){
freopen("yuefen.in","r",stdin);
	freopen("yuefen.out","w",stdout);
	long long n,m;
	long long gy=2;
	cin>>n>>m;
	for(int i=2;;i++){
		if(n%gy==0 and m%gy==0){
			n=n/gy;
			m=m/gy;
			
		}else{
			gy++;
		}
		if(n<gy or m<gy){
			break;
		}
	} 
	cout<<n<<" "<<m;
	return 0;
}