比赛 202110省实验桐柏一中普及组联赛 评测结果 AAAAAAAAAW
题目名称 分数约分 最终得分 90
用户昵称 ydtz 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 19:05:51
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ull;
ull a,b;
ull read(){
	ull w=0,f=1;
	char ch=getchar();
	while (ch>'9'||ch<'0'){
		if (ch=='-') f=-1;
		ch=getchar();
	}
	while (ch>='0'&&ch<='9'){
		w=(w<<3)+(w<<1)+(ch^48);
		ch=getchar();
	}
	return w*f;
}
ull gcd(ull x,ull y){
	if (y==0) return x;
	return gcd(y,x%y);
}
int main(){
	freopen("yuefen.in","r",stdin);
	freopen("yuefen.out","w",stdout); 
	a=read(),b=read();
	ull k=gcd(a,b);
	printf("%llu %llu\n",a/k,b/k);
	return 0;
}