我爱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日

悬赏问题

  • ¥20 CST怎么把天线放在座椅环境中并仿真
  • ¥15 任务A:大数据平台搭建(容器环境)怎么做呢?
  • ¥15 r语言神经网络自变量重要性分析
  • ¥15 基于双目测规则物体尺寸
  • ¥15 wegame打不开英雄联盟
  • ¥15 公司的电脑,win10系统自带远程协助,访问家里个人电脑,提示出现内部错误,各种常规的设置都已经尝试,感觉公司对此功能进行了限制(我们是集团公司)
  • ¥15 救!ENVI5.6深度学习初始化模型报错怎么办?
  • ¥30 eclipse开启服务后,网页无法打开
  • ¥30 雷达辐射源信号参考模型
  • ¥15 html+css+js如何实现这样子的效果?