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