答案错误
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
这道题需要注意一些边界情况。下面是一个可以通过的代码示例:
#include<iostream>
using namespace std;
int gcd(int a, int b) {
if (a == 0 && b == 0) {
return 0;
} else if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int main() {
int a, b;
cin >> a >> b;
cout << gcd(abs(a), abs(b)); // 取绝对值
return 0;
}
解释一下代码:先定义一个求最大公约数的函数 gcd,根据定义实现即可。在 main 函数中读入两个整数 a 和 b,输出它们的最大公约数。注意输入的数有可能是负数,需要取绝对值处理。同时注意题目中的一些边界情况,比如输入为 0 0 时输出为 0。
0和任何数没有自然公约数
因此你后面两种判断,是否ans都应该是0