非常简单好理解的求最大公约数（GCD）和最小公倍数（LCM）

原创于 2019-03-03 12:39:42 发布 · 287 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最大公约数 #最小公倍数 #GCD #LCM #Java

算法学习专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种高效计算两个整数的最大公约数（GCD）和最小公倍数（LCM）的算法。通过递归方式实现最大公约数算法，再利用其计算最小公倍数。此算法在数学和计算机科学中广泛应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

	//最大公约数
	public static int gcd(int i, int j){
		if(j == 0) return i;
		return gcd(j, i % j);
	}
	
	//最小公倍数
	public static int lcm(int i, int j){
		return i * j / gcd(i, j);
	}