「已注销」 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;
    }
    

    展开全部

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

报告相同问题?

问题事件

  • 系统已结题 2月8日
  • 已采纳回答 2月1日
  • 创建了问题 2月1日

悬赏问题

  • ¥15 PADS Logic 原理图
  • ¥15 PADS Logic 图标
  • ¥15 电脑和power bi环境都是英文如何将日期层次结构转换成英文
  • ¥20 气象站点数据求取中~
  • ¥15 如何获取APP内弹出的网址链接
  • ¥15 wifi 图标不见了 不知道怎么办 上不了网 变成小地球了
手机看
程序员都在用的中文IT技术交流社区

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

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

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

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

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

客服 返回
顶部