比赛 202110省实验桐柏一中普及组联赛 评测结果 C
题目名称 分数约分 最终得分 0
用户昵称 xxxxxjc 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2021-10-18 19:25:44
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
	freopen("yuefen.in","r",stdin);
	freopen("yuefen.out","w",stdout);
long long FGCD(long long x,long long y)//求最大公约数
{
long long _x=x,_y=y,r;
while(_y)//利用辗转法,除数为0结束
{
r=_x%_y;
_x=_y;
_y=r;
}
return _x;//返回它们的最大公约数
}
int main()
{
long long x,y;

cin>>x>>y;
long long GCD=FGCD(x,y);//将GCD设为x与y的最大公约数
cout<<x/GCD<<' '<<y/GCD; 
return 0; 
}