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

最新推荐文章于 2025-05-30 18:40:05 发布

薛定谔之死猫

最新推荐文章于 2025-05-30 18:40:05 发布

阅读量1.8w

点赞数 3

CC 4.0 BY-SA版权

分类专栏：脚本语言编程

本文链接：https://blog.youkuaiyun.com/mscf/article/details/46410091

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

54 篇文章

订阅专栏

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

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

#-*- 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)