从一个小例子了解Java最小公倍数的计算 |21xrx.com

从一个小例子了解Java最小公倍数的计算

2023-06-12 02:31:32 深夜i 15 0

Java 最小公倍数算法

作为一个Java初学者，我不免会遇到一些计算问题。有一次，在写一个程序时，需要计算两个数的最小公倍数。经过一番搜索和学习后，我终于了解到Java中如何计算最小公倍数了。

首先，需要知道一个数学术语——最大公约数（GCD），即两个数的公共因子中最大的数。Java中可以通过自带的工具类gcd()来计算最大公约数。

接下来，只需要利用最大公约数，通过这样一条公式来计算最小公倍数（LCM）：LCM = (x * y) / GCD(x, y)。

下面是我用Java实现这个算法的代码：

import java.util.Scanner;
public class LCMCalculator {
  public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    System.out.print("Enter the first number: ");
    int number1 = input.nextInt();
    System.out.print("Enter the second number: ");
    int number2 = input.nextInt();
    int gcd = gcd(number1, number2);
    int lcm = (number1 * number2) / gcd;
    System.out.println("The LCM of " + number1 + " and " + number2 + " is " + lcm);
  }
  public static int gcd(int x, int y) {
    while(y!=0)
      int temp = x % y;
      x = y;
      y = temp;
    
    return x;
  }
}

在这段代码中，我用到了Scanner类来读取用户输入的两个数。然后，调用gcd()方法来计算它们的最大公约数，再利用上面的公式计算出最小公倍数。最后，通过System.out.println()来输出计算结果。

通过这个小例子，我成功地实现了Java中最小公倍数的计算，并更深入地理解了Java中的一些基础概念和算法。

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

下一篇: 「Java基础知识框架」详解

评论区

相似文章