最大公约数和最小公倍数的极简代码

量子象限

于 2019-11-14 15:01:46 发布

阅读量485

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C/C++ 刷题文章标签： c c++ 最大公约数最小公倍数

43 篇文章

订阅专栏

11 篇文章

订阅专栏

本文介绍了一种计算两个整数最小公倍数和最大公约数的简单算法。最小公倍数算法通过从较大的数开始遍历，找到同时能被两个数整除的第一个数；最大公约数算法则从较小的数开始递减，直至找到能同时整除两数的最大数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

int lcm(int a, int b){
    for (int i = a;; i++)
        if (i % a == 0 && i % b == 0) 
        	return i;
}

int gcd(int a, int b){
    for (int i = a; i; i--)
        if (a % i == 0 && b % i == 0) 
        	return i;
}