java求输入两个数的最大公约数和最小公倍数

最新推荐文章于 2023-10-29 16:06:15 发布

原创

最新推荐文章于 2023-10-29 16:06:15 发布 · 6.3k 阅读

9 ·

CC 4.0 BY-SA版权

该Java程序通过Scanner类获取用户输入的两个整数，然后计算并输出它们的最大公约数和最小公倍数。程序使用递归方法Gcd计算最大公约数，利用最大公约数来求最小公倍数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//求输入两个数的最大公约数和最小公倍数
import java.util.*;
public class Testshu
{
public static void main(String [] args)
{
  //定义两个整型数
  int min;
  int max;
  //调用java.util.Scanner可以获得从键盘输入的数字;
  Scanner sc = new Scanner(System.in);
  System.out.println("请输入一个数：");
  //nextInt()方法用来获取int数
  min = sc.nextInt();
  System.out.println("请再输入一个数：");
  //nextInt()方法用来获取int数
  max = sc.nextInt();
  //调用后面的静态方法最大公约数Gcd()，最小公倍数Lcm()
  //判断两个数的大小，min比max小不用换，min比max大则互换位置
  if(max<min)
  {
   int temp = min;
   min = max;
   max = temp;
  }
  System.out.println("最大公约数为："+Gcd(min,max));
  System.out.println("最小公倍数为："+Lcm(min,max));
}<