JAVA实现最大公约数和最小公倍数

最新推荐文章于 2022-08-13 08:00:00 发布

Ivershens

最新推荐文章于 2022-08-13 08:00:00 发布

阅读量352

点赞数

分类专栏：算法java实现

本文链接：https://blog.csdn.net/u011307997/article/details/74903315

版权

算法java实现专栏收录该内容

2 篇文章 0 订阅

订阅专栏

用到了遍历法求得a和b的最大公约数value，通过公式a*b/temp得到a和b的最小公倍数

public class MaxDivide {
	public int getMaxDivide(int a, int b) {
		int value = 1;
		int max;
		int min;
		if (a == b) {
			return a;
		}
		if (a > b) {
			max = a;
			min = b;
		} else {
			max = b;
			min = a;
		}
		for (int i = 2; i <= min; i++) {
			if (max % i == 0 && min % i == 0) {
				value = i;
			}
		}
		return value;
		
	}
	public static void main(String[] args) {
		int a = 3;
		int b = 6;
		int maxDivide = new MaxDivide().getMaxDivide(a, b);
		int minMultiple = a * b / maxDivide;
		System.out.println("最大公约数：" + maxDivide);
		System.out.println("最小公倍数：" + minMultiple);
	}
}