用Java编写一个程序求最大公约数和最小公倍数 |21xrx.com

用Java编写一个程序求最大公约数和最小公倍数

2023-06-15 16:54:44 深夜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 num1 = input.nextInt();
  System.out.print("请输入第二个整数: ");
  int num2 = input.nextInt();
  int gcd = gcd(num1, num2);
  int lcm = lcm(num1, num2);
  System.out.println("最大公约数是: " + gcd);
  System.out.println("最小公倍数是: " + lcm);
 }
 public static int gcd(int a, int b) {
  if (b == 0)
   return a;
  
  return gcd(b, a % b);
 }
 public static int lcm(int a, int b) {
  return (a * b) / gcd(a, b);
 }
}

其中，输入部分使用了Scanner类，可以让用户在运行程序时输入要求的数。最大公约数和最小公倍数计算部分则利用了递归的方法来计算。

这段Java代码可以在各种Java开发环境中运行，包括Eclipse、NetBeans和IntelliJ IDEA等。以上代码可以用于各种情况，如需要在Java中求解两个数的最大公约数和最小公倍数的应用。

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

下一篇: 我最近在学习Java开发并且尝试实现翻页功能

评论区

()

相似文章