| 比赛 | 202110省实验桐柏一中普及组联赛 | 评测结果 | TTTTTTTTTT |
|---|---|---|---|
| 题目名称 | 分数约分 | 最终得分 | 0 |
| 用户昵称 | OtaBoki | 运行时间 | 10.000 s |
| 代码语言 | C++ | 内存使用 | 5.74 MiB |
| 提交时间 | 2021-10-18 20:16:40 | ||
#include<bits/stdc++.h>
using namespace std;
int main(){
freopen("yuefen.in","r",stdin);
freopen("yuefen.out","w",stdout);
long long a,b,tmp;
bool judge;
cin>>a>>b;
while(1){
tmp=max(a,b);
judge=false;
for(int i=2;i<=tmp;i++){
if(a%i==0 && b%i==0){
a/=i;
b/=i;
judge=true;//此轮有因数
}
}
if(judge) continue;
else break;
}
cout<<a<<" "<<b;
return 0;
}