比赛 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;
}