| 比赛 | 202110省实验桐柏一中普及组联赛 | 评测结果 | AAAAAAAAAT |
|---|---|---|---|
| 题目名称 | 分数约分 | 最终得分 | 90 |
| 用户昵称 | 锑 | 运行时间 | 1.000 s |
| 代码语言 | C++ | 内存使用 | 0.57 MiB |
| 提交时间 | 2021-10-18 19:47:35 | ||
#include <bits/stdc++.h>
using namespace std;
unsigned long long a,b;
unsigned long long gcd(unsigned long long x,unsigned long long y)
{
while(x!=y)
{
if(x<y)swap(x,y);
x-=y;
}
return x;
}
int main()
{
freopen("yuefen.in","r",stdin);
freopen("yuefen.out","w",stdout);
cin>>a>>b;
unsigned long long m=gcd(a,b);
cout<<a/m<<" "<<b/m<<endl;
return 0;
}