如何用 Python 找出最小公倍数？

 两个（或更多）数字的最小公倍数 (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))

输出

结果是 −

LCM of 12 and 20=60

更新于： 02-Mar-2020

854 浏览

开启你的职业生涯

通过完成课程获得认证

开始
广告