最大公约数C++

求两个数的最大公约数:

int maxDivisor(int a, int b)
{
    while (a % b)
    {
        int c = a % b;
        a = b;
        b = c;
    }

    return b;
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 基本概念 因数 :若A=m×n,则称m,n是A的因数;A是m,n的倍数 一个数的最大因数和最小倍数都...
    AQ王浩阅读 2,274评论 0 4
  • 基本概念 如果数a能被数b整除,a就叫做b的倍数,b就叫做a额约数。几个整数中公有的约数,叫做这几个数的公约数;其...
    海人为记阅读 811评论 0 0
  • 最大公约数[1] ①定义 几个自然数公有的约数,叫做这几个数的公约数;其中最大的一个,叫做这几个数的最大公约数。 ...
    dreamsfuture阅读 4,157评论 0 1
  • 在简书上写文章总是拖延,直到睡觉的前一刻才匆匆想出标题,着手步入写作状态。为什么越是珍视的地方,越拖踏的厉害呢! ...
    野心能撑起一切阅读 190评论 0 0
  • 最后的温柔 文||与你相识 不要编制美丽的谎言 想要离开就说出口 虽然不能接受 还是要潇洒的走 自做聪明的借口 会...
    与你相识_40fa阅读 574评论 0 1

友情链接更多精彩内容