Java、最大公约数、最小公倍数、求解 |21xrx.com

2023-06-17 20:07:50 深夜i -- --

求解Java中的最大公约数和最小公倍数并不难，只需要掌握一些基本的算法和语法知识即可。在Java中，求最大公约数和最小公倍数有多种方法，本文将介绍其中一种比较简单的方式。

1. 最大公约数的求解：

最大公约数是指两个或多个正整数共有约数中最大的一个数。求两个数a,b的最大公约数的步骤如下：

1) 暴力枚举法：从1开始枚举，找到a和b都能够整除的最大的数为最大公约数。

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

int gcd=1;

for(int i=1;i<=a && i<=b;i++){

if(a%i==0 && b%i==0)

gcd=i;

}

return gcd;

}

2) 辗转相除法：利用除数和余数的概念，用较小的数去除较大的数，然后用上一次的除数除以上一次的余数，直到余数为0为止，此时最大公约数为上一次的除数。

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

if(b==0)

return a;

else{

return gcd(b, a%b);

}

2. 最小公倍数的求解：

最小公倍数是指两个或多个正整数的公共倍数中最小的一个数。求两个数a,b的最小公倍数的步骤如下：

1) 直接用a、b的乘积除以它们的最大公约数就可以了。

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

return a*b/gcd(a,b);

}

2) 通过枚举的方式，从a、b中较大的那个开始，每一个乘上它们的公共倍数，直到得到的结果同时也是a、b的倍数时，则停止乘法运算。

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

int temp=Math.max(a,b);

while(true){

if(temp%a==0&&temp%b==0)

return temp;

temp++;

}

以上就是Java中求解最大公约数和最小公倍数的方法，两个函数代码量都比较小，实现起来也很容易。如果需要在Java中频繁地使用这些函数，则建议将它们封装成一个静态工具类，这样会更加方便使用。

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

下一篇: Java基础类型详解：掌握数据类型从此不畏代码

()

相似文章