如何用Java编写程序求最小公倍数 |21xrx.com

如何用Java编写程序求最小公倍数

2023-06-18 20:13:00 深夜i 14 0

Java 程序最小公倍数最大公约数辗转相除法 Scanner

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 a = input.nextInt();
    System.out.print("请输入第二个数：");
    int b = input.nextInt();
    int gcd = getGcd(a, b);
    int result = (a * b) / gcd;
    System.out.printf("%d和%d的最小公倍数是%d\n", a, b, result);
  }
  //求最大公约数
  public static int getGcd(int a, int b) {
    if (b == 0)
      return a;
     else {
      return getGcd(b, a % b);
    }
  }
}

该程序需要用户输入两个整数，然后通过调用getGcd()方法来计算最大公约数，最后把这两个数相乘，再除以最大公约数，就可以得到最小公倍数。

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

下一篇: 如何下载我的世界java版

评论区

相似文章