java求最大公约数和最小公倍数

原创于 2018-11-24 15:33:38 发布 · 698 阅读

CC 4.0 BY-SA版权

5 篇文章

订阅专栏

本文详细介绍了如何使用欧几里得算法计算两个非负整数的最大公约数，并进一步探讨了如何利用最大公约数求解最小公倍数。通过递归的方式，我们能够有效地解决这类数学问题。

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

最大公约数（欧几里得算法）

计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p处以q得到余数r，p和q的最大公约数即为q和r的最大公约数。

代码：

public static int gcd(int p,int q)

{
     if(q == 0) return q;
     int r = p % q;
     return gcd(q,r);
}

当我们在已知最大公约数的情况下，最小公倍数 = （p * q) / 最大公约数