如何用 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 瀏覽

開啟你的職業生涯

透過完成課程獲得認證

開始
廣告