Python 最小公倍数算法

以下代码用于实现最小公倍数算法：

实例(Python 3.0+)

# Filename : test.py# author by : www.runoob.com# 定义函数deflcm(x, y):      #  获取最大的数   ifx > y:        greater = x   else:        greater = y     while(True):        if((greater % x == 0)and(greater % y == 0)):            lcm = greater           break       greater += 1     returnlcm   # 获取用户输入num1 = int(input("输入第一个数字: "))num2 = int(input("输入第二个数字: "))print(num1,"和", num2,"的最小公倍数为", lcm(num1, num2))

执行以上代码输出结果为：

输入第一个数字:54

输入第二个数字:24

54和24的最小公倍数为216