Java代码实现计算最小公倍数和最大公约数 |21xrx.com

2023-06-15 16:56:02 深夜i -- --

Java代码最小公倍数最大公约数暴力枚举法辗转相除法

在编程中，经常涉及到求最小公倍数和最大公约数的问题。Java提供了一些现成的方法帮助我们完成这些计算。下面我们就来看看如何使用Java代码来计算最小公倍数和最大公约数。

计算最小公倍数：

最小公倍数，也就是多个数的公共倍数中最小的一个。我们可以通过计算两个数的最小公倍数，在逐步计算出更多数的最小公倍数。

求两个数的最小公倍数的方法如下：

1. 首先求出这两个数的最大公约数；

2. 用这两个数的乘积除以它们的最大公约数得到它们的最小公倍数。

Java代码实现：


public static int lcm(int num1, int num2) {
  return num1 * num2 / gcd(num1, num2);
}

计算最大公约数：

最大公约数，也就是多个数的公共因数中最大的一个。我们可以通过计算两个数的最大公约数，在逐步计算出更多数的最大公约数。

求两个数的最大公约数的方法如下：

1. 暴力枚举法：用循环从小到大依次枚举每一个可能的公约数，找出其中最大的一个。

2. 辗转相除法：用两个数的余数作为下一次计算的两个数，直到其中一个为0，另一个即为最大公约数。

Java代码实现：

辗转相除法：


public static int gcd(int num1, int num2) {
  if(num1 == 0)
    return num2;
  
  return gcd(num2 % num1, num1);
}

上一篇: idea打包java可执行jar包

下一篇: JAVA中如何调用方法求数组最大值

()

相似文章