建站知识
java求两个数最大公约数和最小公倍数
2024-12-26 18:20  点击:0

Java是一种高级程序设计语言,可以用它来编写各种应用程序,包括求两个数的最大公约数和最小公倍数。

最大公约数(GCD)是指在两个或多个整数中能够同时被整除的最大正整数,可以使用欧几里得算法来计算它。

public static int getGcd(int num1, int num2) {if (num2 == 0) {return num1;} else {return getGcd(num2, num1 % num2);}}

最小公倍数(LCM)是指两个或多个整数中能够同时被整除的最小正整数,可以使用以下公式来计算它:

public static int getLcm(int num1, int num2) {return num1 * num2 / getGcd(num1, num2);}

在使用这些方法时,只需输入两个整数作为参数,然后调用方法即可。

public static void main(String[] args) {int num1 = 12;int num2 = 18;System.out.println("最大公约数:" + getGcd(num1, num2));System.out.println("最小公倍数:" + getLcm(num1, num2));}

上述代码输出的结果为:

最大公约数:6最小公倍数:36

因此,使用Java求两个数的最大公约数和最小公倍数非常简单。欧几里得算法和公式都非常易于理解,使我们可以在自己的程序中实现这些功能。