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

如何用Java实现求最小公倍数

2023-06-12 13:56:17 深夜i -- --

Java 最小公倍数求最大公约数辗转相除法代码

在数学中，最小公倍数是两个或多个数公有的倍数中最小的一个。而在计算机编程中，我们可以用Java语言实现求最小公倍数的功能。

Java语言中提供了一些求最小公倍数的方法，我们可以通过调用这些方法来实现我们的需求。其中，最常用的方法是使用辗转相除法来求得最小公倍数。

首先，我们需要输入两个数，然后计算它们的最大公约数。接着，用最大公约数来求最小公倍数，公式为：两个数的乘积除以它们的最大公约数即为最小公倍数。

下面给出Java代码：


import java.util.Scanner;
public class Main {
  public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    System.out.print("请输入第一个正整数：");
    int num1 = input.nextInt();
    System.out.print("请输入第二个正整数：");
    int num2 = input.nextInt();
    int gcd = getGcd(num1, num2);
    int lcm = getLcm(num1, num2, gcd);
    System.out.println(num1 + "和" + num2 + "的最小公倍数为：" + lcm);
  }
  // 求两个数的最大公约数
  public static int getGcd(int num1, int num2) {
    if(num2 == 0)
      return num1;
    
    return getGcd(num2, num1 % num2);
  }
  // 求两个数的最小公倍数
  public static int getLcm(int num1, int num2, int gcd) {
    return num1 * num2 / gcd;
  }
}

在上面的代码中，我们先输入了两个数，然后分别调用求最大公约数和求最小公倍数的方法，最后输出了计算结果。

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

下一篇: 《简单易学的Eclipse编写Java程序入门指南》

评论区

()

相似文章