21xrx.com
2024-11-22 02:26:05 Friday
登录
文章检索 我的文章 写文章
如何用Java编写程序求最小公倍数
2023-06-18 20:13:00 深夜i     --     --
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()方法来计算最大公约数,最后把这两个数相乘,再除以最大公约数,就可以得到最小公倍数。

  
  

评论区

{{item['qq_nickname']}}
()
回复
回复