java求多个数的最大公约数，最小公倍数。

最新推荐文章于 2022-10-30 21:34:50 发布

转载最新推荐文章于 2022-10-30 21:34:50 发布 · 882 阅读

java 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个Java程序，该程序实现了求解两个或多个整数的最大公约数和最小公倍数的算法。其中包括递归实现的最大公约数算法和基于此计算最小公倍数的方法。

本文来自：http://www.lai18.com/content/10178517.html

public class zdgys_zxgbs {

public static void main(String[] args) {
System.out.println(getBigDiv(40, 56));
System.out.println(getSmallMul(20, 12));
int num[] = { 12, 20, 8 };
System.out.println(getMoreBigDiv(num, 3));
System.out.println(getMoreSmallMul(num, 3));
}

public static int getBigDiv(int a, int b) {// 求两个数的最大公约数
if (b == 0)
return a;
return getBigDiv(b, a % b);
}

public static int getSmallMul(int a, int b) {// 求两个数的最小公倍数
return (a * b) / getBigDiv(a, b);
}

public static int getMoreBigDiv(int num[], int n) { // 求多个数的最大公约数
if (n == 1)
return num[n - 1];
return getBigDiv(num[n - 1], getMoreBigDiv(num, n - 1));
}

public static int getMoreSmallMul(int num[], int n) {// 求多个数的最小公倍数
if (n == 1)
return num[n - 1];
return getSmallMul(num[n - 1], getMoreSmallMul(num, n - 1));
}
}