如何使用 Python 查找 LCM?
pythonserver side programmingprogramming更新于 2025/8/11 23:40:17
两个(或多个)数字的 LCM(最小公倍数)是能被两个(或所有)数字整除的最小数字。
首先,我们找到两个给定数字中较大的一个。从它开始,我们尝试找到第一个能被两个数字整除的数字,即 LCM
示例
x=12
y=20
if x > y:
greater = x
else:
greater = y
while(True):
if((greater % x == 0) and (greater % y == 0)):
lcm = greater
break
greater += 1
print ("LCM of {} and {}={}".format(x,y,lcm))
输出
The result is −
LCM of 12 and 20=60
相关文章
有用资源
python 参考教程 - 该教程包含有关 python 的更多信息:https://www.cainiaomax.com/python/

