如何使用Python查找LCM？

 两个（或多个）数字的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