如何使用Python找到LCM？

两个或多个数字的LCM（最小公倍数）是一个数字，它是两个（或所有）数字都可被整除的最小数字。

首先找到两个给定数字中较大的数字。从这个数字开始，我们尝试找到第一个同时被两个数整除的数字，即LCM。

阅读更多：Python 教程

示例

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={}".format(x,y,lcm))

输出

结果为 –

LCM of 12 and 20=60