如何在Java中求最小公倍数 |21xrx.com

2023-06-16 18:22:29 深夜i -- --

Java 最小公倍数循环递归最大公约数

在编程中，求最小公倍数是一个常见的问题。在Java中，我们可以使用循环和递归两种方法来实现求最小公倍数。下面将介绍两种方法的具体实现过程。

循环方法：

我们可以先通过求出两个数的最大公约数来得到最小公倍数。

1. 通过while循环得到两个数的最大公约数：

public static int gcd(int a, int b) {

while(b != 0)

int temp = b;

b = a % b;

a = temp;

return a;

}

2. 通过最大公约数求得最小公倍数

public static int lcm(int a, int b) {

return a * b / gcd(a, b);

}

递归方法：

在递归方法中，我们使用了辗转相除的思想，通过递归不断的进行辗转，得到最小公倍数。

public static int gcd(int a, int b) {

if(b == 0) return a;

return gcd(b, a % b);

}

public static int lcm(int a, int b) {

return a * b / gcd(a, b);

}

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

下一篇: 如何将Java Set集合转化为数组？

()

相似文章