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

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

Jayashree

更新日期： 02-3 月-2020

857 次浏览

开启您的 职业生涯

通过完成课程，获得认证

开始学习