任務032描述
用Python編寫程序,計算兩個數的最小公倍數。
分析及示例
用比較原始的方法,首先取出兩個整數中的較大者,然后將這個數依次去除原先的兩個數,如果可以整除就是最小公倍數。如果不可以,則依次加1,直至可以被兩個數整除為止。
示例代碼:
def lcm(x, y):
if x > y:
z = x
else:
z = y
while(True):
if ((z % x == 0) and (z % y ==0)):
lcm = z
break
z = z + 1
return lcm
print(lcm(4,6))
print(lcm(15,17))
輸出結果:
12
255