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