Java实现求最小公倍数 |21xrx.com

Java实现求最小公倍数

2023-06-15 12:10:12 深夜i -- --

Java 最小公倍数欧几里得算法

在数学中，最小公倍数是指两个或多个整数公有的倍数中，最小的那个数。Java程序可以很容易地实现求最小公倍数。最简单的方法是使用欧几里德算法（辗转相除法）。

首先，需要找到两个数的最大公约数，然后用它们的乘积除以最大公约数就可以得到最小公倍数。以下是一个 Java 实现的示例代码：


public class LeastCommonMultiple {
  public static void main(String[] args) {
    int num1 = 6, num2 = 8, gcd = 1;
    for(int i = 1; i <= num1 && i <= num2; ++i) {
      if(num1 % i == 0 && num2 % i == 0)
        gcd = i;
    }
    int lcm = (num1 * num2) / gcd;
    System.out.printf("The LCM of %d and %d is %d.", num1, num2, lcm);
  }
}

在上面的代码中，我们将两个整数 num1 和 num2 设置为 6 和 8。然后，我们使用一个循环来找到这两个数的最大公约数。一旦我们找到了最大公约数，我们就可以使用这个公约数来计算最小公倍数。

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

下一篇: "Spring、Hibernate、Struts"

评论区

()

相似文章