如何用Java计算最小公倍数 |21xrx.com

2023-06-11 11:54:45 深夜i -- --

Java 最小公倍数辗转相除法

最小公倍数是数学中常用的一个概念，在一些问题中计算最小公倍数十分必要。Java作为一种广泛应用的程序语言，自然也有很多计算最小公倍数的方法。本文将介绍如何用Java计算最小公倍数的方法，希望能对读者在实际运用中提供帮助。

一、定义最小公倍数

最小公倍数是指两个或多个整数的公共倍数中，最小的一个数。比如说，2和3的公倍数有6、12、18等等，但其中最小的就是6，所以6就是2和3的最小公倍数。

二、用Java实现最小公倍数计算

Java中实现计算最小公倍数的方法有很多种，下面介绍一种基于辗转相除法的实现方法：

public static int lcm(int m, int n) {

return m * n / gcd(m, n);

}

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

return a == 0 ? b : gcd(b % a, a);

}

这里的lcm表示计算最小公倍数的函数，接收两个整数参数m和n。这个函数内部调用了另一个函数gcd，gcd表示计算最大公约数的函数，该函数使用辗转相除的方法来递归计算出最大公约数。而在lcm函数中，则是采用了m*n/gcd(m,n)的方式来计算最小公倍数。

三、使用示例

假设我们需要计算5和7的最小公倍数，可以这样写代码：

public static void main(String[] args) {

int result = lcm(5, 7);

System.out.println("5和7的最小公倍数为：" + result);

}

输出结果为35，即5和7的最小公倍数。

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

下一篇: The Power of JavaScript Translation - Transforming English to Code

()

相似文章