Python求两个正整数的最大公约数和最小公倍数

最新推荐文章于 2022-02-16 08:51:35 发布

原创最新推荐文章于 2022-02-16 08:51:35 发布 · 1.8w 阅读

6 ·

CC 4.0 BY-SA版权

脚本语言编程专栏收录该内容

54 篇文章

订阅专栏

本文介绍了一个计算两个正整数的最大公约数(gcm)和最小公倍数(lcm)的简单算法实现。通过递归方式实现了最大公约数的计算，并利用该结果进一步计算最小公倍数。

#-*- encoding: utf-8 -*-

def gcm(a, b):
	assert a > 0 and b > 0,'parameters must be greater than 0.'
	if a >= b:
		if a % b == 0:
			return b
		else:
			return gcm(b, a - b)
	else:
		return gcm(b, a)

def lcm(a, b):
	assert a > 0 and b > 0,'parameters must be greater than 0.'
	return a * b / gcm(a, b)