答案错误
90%
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
int ans=1;
for(int i=2;i<=min(a,b);++i)
{
if(a%i==0 && b%i==0)
ans=i;
}
if(a==0 && b==0)
{
ans=0;
}
if(a==0 && b!=0)
{
ans=b;
}
if(a!=0 && b==0)
{
ans=a;
}
return ans;
}
int main()
{
int a,b;
cin>>a>>b;
cout<<gcd(a,b);
return 0;
}
题目描述
定义:gcd(a,b)=b>0?gcd(b,a%b):a
输入两个数A,B,求gcd(a,b)
输入
A
B
输出
gcd(A,B)
样例输入
0 0
样例输出
0