21xrx.com
2024-09-17 04:23:31 Tuesday
登录
文章检索 我的文章 写文章
Java程序：求最大公约数和最小公倍数
2023-06-12 11:48:38 深夜i     --     --
Java程序 最大公约数 最小公倍数

文章：Java是一种高级编程语言，常用于开发各种应用程序，包括计算机工程、互联网和移动设备应用等。当需要求两个数的最大公约数或最小公倍数时，用Java编写程序可以方便快捷地完成计算。

在Java中，可以用欧几里得算法（辗转相除法）来求两个数的最大公约数。先通过比较找出两数中较小的那个数作为被除数，较大的数作为除数，然后通过除法的余数，不断地将除数和余数带入下一个除法计算当中，直到余数为0为止，此时的除数就是两个数的最大公约数。

对于求最小公倍数，可以通过先求出两个数的最大公约数，再用两数的乘积除以最大公约数得到最小公倍数。

下面是Java程序的示例：



import java.util.Scanner;


public class Main {


  public static void main(String[] args) {


    Scanner in = new Scanner(System.in);


    System.out.print("请输入两个整数：");


    int a = in.nextInt();


    int b = in.nextInt();


    int gcd = getGcd(a, b);


    int lcm = getLcm(a, b, gcd);


    System.out.println("最大公约数：" + gcd);


    System.out.println("最小公倍数：" + lcm);


    in.close();


  }


  // 求最大公约数


  public static int getGcd(int a, int b) {


    int temp;


    while (b != 0)


      temp = a % b;


      a = b;


      b = temp;


    


    return a;


  }


  // 求最小公倍数


  public static int getLcm(int a, int b, int gcd) {


    return a * b / gcd;


  }


}

使用该程序，只需要输入想要求的两个整数，就可以得到它们的最大公约数和最小公倍数。这个程序简单易懂，适合初学者学习。

  
  

评论区

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