資料結構
網路
關係資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物
數學
英語
經濟學
心理學
社會學
時尚研究
法律研究如何用 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 瀏覽
廣告