如何使用 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

更新日期： 02-3 月-2020

857 次瀏覽

開啟您的 職業生涯

透過完成課程，獲得認證

開始學習
廣告