用Java轻松求解最小公倍数和最大公约数 |21xrx.com

2023-06-14 23:23:38 深夜i 17 0

Java 最小公倍数最大公约数

Java语言是近年来应用广泛的编程语言之一，不仅功能强大、可扩充性高，而且代码书写简洁、易于操作。在计算机领域中，求最小公倍数和最大公约数是一个常见的问题，下面将介绍如何使用Java语言轻松求解。

1、最小公倍数

所谓最小公倍数即是最小的可以被两数整除的数，求解最小公倍数的方法是先将两个数分解质因数，然后将这两个数分别乘以各自的质因数，去除公共部分再将剩余部分相乘即可。

Java代码如下：

public static int getLCM(int num1, int num2) {
  int lcm = (num1 * num2) / getGCD(num1, num2);
  return lcm;
}

2、最大公约数

最大公约数即是最大的可以同时被两数整除的数，求解最大公约数可以使用辗转相除法，具体步骤如下：用较大的数除以较小的数，得到余数，再用这个余数去除较小的数，再得到一个余数，如此重复这个过程，直到余数为0，则当前计算的除数即是两数的最大公约数。

Java代码如下：

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

总之，使用Java语言去求解最小公倍数和最大公约数真是轻而易举。希望以上代码能给使用者带来一些帮助，也能发挥更多的想象力与创造力。

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

下一篇: C语言基础教程：加减乘除运算

相似文章