任务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