21xrx.com
2024-11-25 05:05:52 Monday
登录
文章检索 我的文章 写文章
Java代码实现计算最大公约数和最小公倍数的差
2023-06-13 21:38:58 深夜i     --     --
Java编程语言 最大公约数 最小公倍数

在数学中，最大公约数和最小公倍数是常见的概念。在编程中实现这一计算也很有用。在Java中，我们可以使用循环或递归实现计算最大公约数和最小公倍数。

下面是一个Java程序，用于计算两个整数的最大公约数和最小公倍数，然后计算它们的差：



import java.util.Scanner;


public class GCDAndLCM {


  public static void main(String[] args) {


    // Read in two integers


    Scanner input = new Scanner(System.in);


    System.out.print("Enter first integer: ");


    int number1 = input.nextInt();


    System.out.print("Enter second integer: ");


    int number2 = input.nextInt();


    // Calculate greatest common divisor


    int gcd = 1;


    int k = 2;


    while (k <= number1 && k <= number2) {


      if (number1 % k == 0 && number2 % k == 0)


        gcd = k;


      k++;


    }


    // Calculate least common multiple


    int lcm = number1 * number2 / gcd;


    // Calculate difference


    int difference = lcm - gcd;


    // Display results


    System.out.println("The greatest common divisor for " + number1 + " and " + number2 + " is " + gcd + ".");


    System.out.println("The least common multiple for " + number1 + " and " + number2 + " is " + lcm + ".");


    System.out.println("The difference between " + gcd + " and " + lcm + " is " + difference + ".");


  }


}

在这个程序中，我们首先读取两个整数并计算它们的最大公约数，然后计算它们的最小公倍数并计算它们的差。最后，我们将结果显示在屏幕上。

这个程序使用了while循环来计算最大公约数，并使用公式number1 * number2 / gcd来计算最小公倍数。计算结果存储在变量gcd和lcm中，并通过计算它们的差来计算差。

这个程序可以帮助我们更好地了解Java编程语言，并学习如何使用循环和公式来计算最大公约数和最小公倍数。

  
  

评论区

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