华为OJ上的题目,我的答案只有98分,可能还有1,2组数据没过。。。一下子不知道为什么,以后再研究,该睡觉了
j
#include <cstdio>
#include <iostream>
using namespace std;
int gcd(int a,int b)
{
return a%b==0?b:gcd(b,a%b);
}
int main()
{
int n,m,i,ans;
cin>>n>>m;
int t,tmp=gcd(n,m);
if(tmp==1)ans=0;
t=tmp;
while(t>1)
{
for(i=2;i<=t;i++)
{
while(t%i==0)
{
t=t/i;
ans=i;
}
}
}
cout<<ans<<endl;
return 0;
}