21xrx.com
2025-03-29 04:08:08 Saturday
文章检索 我的文章 写文章
Java实现计算最大公约数和最小公倍数,并在终端输出结果
2023-06-11 16:55:32 深夜i     10     0
Java 最大公约数 最小公倍数

最大公约数和最小公倍数是初学者经常遇到的问题,也是数学基础中的重要内容。在Java中,我们可以通过编写代码来计算任意两个正整数的最大公约数和最小公倍数,并在终端输出结果。下面是具体的代码实现:

import java.util.Scanner;
public class GcdLcmCalculator {
  public static void main(String[] args) {
    Scanner input = new Scanner(System.in);
    int num1, num2, gcd = 1, lcm;
    System.out.print("请输入第一个正整数:");
    num1 = input.nextInt();
    System.out.print("请输入第二个正整数:");
    num2 = input.nextInt();
    //求最大公约数
    for (int i = 1; i <= num1 && i <= num2; i++) {
      if (num1 % i == 0 && num2 % i == 0)
        gcd = i;
      
    }
    //求最小公倍数
    lcm = (num1 * num2) / gcd;
    //输出结果
    System.out.println(num1 + "和" + num2 + "的最大公约数是:" + gcd);
    System.out.println(num1 + "和" + num2 + "的最小公倍数是:" + lcm);
  }
}

关键词:

Java、最大公约数、最小公倍数

  
  

评论区