| 比赛 | 202110省实验桐柏一中普及组联赛 | 评测结果 | RRRRRRRRRR |
|---|---|---|---|
| 题目名称 | 分数约分 | 最终得分 | 0 |
| 用户昵称 | pr0m1se | 运行时间 | 0.005 s |
| 代码语言 | C++ | 内存使用 | 5.74 MiB |
| 提交时间 | 2021-10-18 19:19:18 | ||
#include<bits/stdc++.h>
using namespace std;
long long c,a,b;
long long _gcd(long long a,long long b){
long long i;
for(i=max(a,b);i>=1;i--){
if(a%i==0&&b%i==0){
return i;
}
}
}
int main(){
// freopen("yuefen.in","r",stdin);
// freopen("yuefen.out","w",stdout);
cin>>a>>b;
c=_gcd(a,b);
cout<<a/c<<" "<<b/c;
return 0;
}