我爱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 电脑开机过商标后就直接这样,求解各位
  • ¥15 mysql , 用自己创建的本地主机和用户名 登录不上
  • ¥15 关于#web项目#的问题,请各位专家解答!
  • ¥15 vmtools环境不正常
  • ¥15 请问如何在Ubuntu系统中安装使用microsoft R open?
  • ¥15 jupyter notebook
  • ¥30 informer时间序列预测
  • ¥20 SSR引物多态性分析
  • ¥15 大漠插件在Win11易语言注册调用和免注册灵异事件,VS上注册调用完全没问题
  • ¥15 Addressable缓存机制做热更新的问题