比赛 |
202110省实验桐柏一中普及组联赛 |
评测结果 |
AAAAAAAATW |
题目名称 |
分数约分 |
最终得分 |
80 |
用户昵称 |
张帅 |
运行时间 |
1.122 s |
代码语言 |
C++ |
内存使用 |
2.87 MiB |
提交时间 |
2021-10-20 20:45:12 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
long long a,b;
int main()
{
freopen("yuefen.in","r",stdin);
freopen("yuefen.out","w",stdout);
cin>>a>>b;
int s=1;
if(a==0||b==0)
{
cout<<0;return 0;
}
if(b%a==0)
{
cout<<1<<" "<<b/a;
return 0;
}
while(s==1)
{
s=0;
for(int i=2;i<=sqrt(a);i++)
{
if(b%i==0&&a%i==0)
{
b=b/i;
a=a/i;
s=1;
}
}
}
if(a!=b) cout<<a<<" "<<b;
else cout<<1;
return 0;
}