Python习题册032：计算两个整数的最小公倍数

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