Java中求最大公因数和最大公倍数的方法 |21xrx.com

2023-06-11 06:19:06 深夜i -- --

Java 最大公因数最大公倍数

Java是一门广泛使用的编程语言，经常需要求解各种数学问题，包括最大公因数和最大公倍数。那么，Java中怎样求解最大公因数和最大公倍数呢？

首先，最大公因数指的是两个或多个数的最大公约数。Java中可以使用欧几里得算法来求解最大公因数，具体代码如下：


public static int gcd(int a, int b) {
  if (b == 0)
    return a;
   else {
    return gcd(b, a % b);
  }
}

这段代码中，`gcd`方法传入两个参数`a`和`b`，通过递归调用，不断求解`a`和`b`的余数，直到余数为0，此时的`a`就是最大公因数。

相对应的，最大公倍数是指两个或多个数的最小公倍数。Java中可以通过求解最大公因数来求解最大公倍数，代码如下：


public static int lcm(int a, int b) {
  return a * b / gcd(a, b);
}

这段代码中，`lcm`方法传入两个参数`a`和`b`，通过调用自己定义的`gcd`方法来求解最大公因数，最后返回两个数的积除以最大公因数即为最大公倍数。

通过以上两段代码，我们就可以在Java中求解最大公因数和最大公倍数了。

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

下一篇: 我喜欢用Java来开发应用程序

()

相似文章