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

悬赏问题

  • ¥50 同步两个不同结果的array中某些属性
  • ¥15 悬赏15远程操控解决问题
  • ¥15 CST复制的模型无法单独修改参数?
  • ¥15 前端页面想做个定时任务,但是使用requestAnimationFrame,setinterval和settimeout都不行
  • ¥15 根据以下文字信息,做EA模型图
  • ¥15 删除虚拟显示器驱动 删除所有 Xorg 配置文件 删除显示器缓存文件 重启系统 可是依旧无法退出虚拟显示器
  • ¥15 vscode程序一直报同样的错,如何解决?
  • ¥15 关于使用unity中遇到的问题
  • ¥15 开放世界如何写线性关卡的用例(类似原神)
  • ¥15 关于并联谐振电磁感应加热