比赛 | 202110省实验桐柏一中普及组联赛 | 评测结果 | WWWWWWWWWW |
---|---|---|---|
题目名称 | 分数约分 | 最终得分 | 0 |
用户昵称 | 123 | 运行时间 | 0.000 s |
代码语言 | C++ | 内存使用 | 0.00 MiB |
提交时间 | 2021-10-18 19:34:20 | ||
#include<bits/stdc++.h> using namespace std; long long FGCD(long long x,long long y) { long long _x=x,_y=y,r; while(_y) { r=_x%_y; _x=_y; _y=r; } return _x; } int main() { freopen("yuefen.in","r",stdin); freopen("yuefen.out","w",stdout); long long x,y; scanf("%i %i",&x,&y); long long GCD=FGCD(x,y); printf("%i %i",x/GCD,y/GCD); return 0; }