「已注销」 2022-02-01 11:27 采纳率: 83.3%
浏览 664
已结题

输入两个整数,计算并输出它们的最大公约数

两个整数可以是正数、零和负数,两个整数的位数都不到 20 位。最大公约数必须是正整数。

注:若两个整数都为 0,则最大公约数规定为 1。

输入样例1
25 -30
输出样例1
5

  • 写回答

3条回答 默认 最新

  • _GX_ 2022-02-01 11:49
    关注
    #include <stdio.h>
    
    void swap(long long *a, long long *b)
    {
        long long t = *a;
        *a = *b;
        *b = t;
    }
    
    long long gcd(long long a, long long b)
    {
        if (a == 0 || b == 0)
            return 1;
        if (a < 0)
            a = -a;
        if (b < 0)
            b = -b;
        if (a > b)
            swap(&a, &b);
        long long r = b % a;
        if (r == 0)
            return a;
        return gcd(r, a);
    }
    
    int main()
    {
        long long a, b;
        scanf("%lld%lld", &a, &b);
        printf("%lld", gcd(a, b));
        return 0;
    }
    

    展开全部

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
    「已注销」 2022-02-01 12:02

    需改进,中间有错误,报错了😭

    回复
    _GX_ 回复 「已注销」 2022-02-01 12:04

    报什么错?

    回复
    「已注销」 回复 _GX_ 2022-02-01 12:08

    您的程序未能对评测系统的数据返回正确的结果

    回复
    展开全部6条评论
查看更多回答(2条)
编辑
预览

报告相同问题?

问题事件

  • 系统已结题 2月8日
  • 已采纳回答 2月1日
  • 创建了问题 2月1日
手机看
程序员都在用的中文IT技术交流社区

程序员都在用的中文IT技术交流社区

专业的中文 IT 技术社区,与千万技术人共成长

专业的中文 IT 技术社区,与千万技术人共成长

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

关注【CSDN】视频号,行业资讯、技术分享精彩不断,直播好礼送不停!

客服 返回
顶部