比赛 | 202110省实验桐柏一中普及组联赛 | 评测结果 | AAAAAAAATT |
---|---|---|---|
题目名称 | 分数约分 | 最终得分 | 80 |
用户昵称 | yh | 运行时间 | 2.146 s |
代码语言 | C++ | 内存使用 | 4.01 MiB |
提交时间 | 2021-10-20 19:58:28 | ||
#include<bits/stdc++.h> using namespace std; int main() { freopen("yuefen.in","r",stdin); freopen("yuefen.out","w",stdout); unsigned long long a,b,a1,b1; cin>>a>>b; a1=a,b1=b; for(int i=2;i<=sqrt(a1);i++) { while(a%i==0&&b%i==0) { a/=i; b/=i; } } cout<<a<<" "<<b; }