我爱OJ 2023-02-20 16:23 采纳率: 78.8%
浏览 31
已结题

关于#ios#的问题,如何解决?

答案错误
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

  • 写回答

3条回答 默认 最新

  • MarkHan_ 2023-02-20 16:29
    关注

    这道题需要注意一些边界情况。下面是一个可以通过的代码示例:

    #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。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 2月28日
  • 已采纳回答 2月20日
  • 修改了问题 2月20日
  • 创建了问题 2月20日

悬赏问题

  • ¥15 高德地图点聚合中Marker的位置无法实时更新
  • ¥15 DIFY API Endpoint 问题。
  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办