python 最小公倍数算法
以下代码用于实现最小公倍数算法:
实例(python 3.0+)
# filename : test.py # author by : www.51frw.com # 定义函数 def lcm(x, y):
# 获取最大的数 if x > y:
greater = x else:
greater = y
while(true):
if((greater % x == 0) and (greater % y == 0)):
lcm = greater break greater += 1
return lcm
# 获取用户输入 num1 = int(input("输入第一个数字: ")) num2 = int(input("输入第二个数字: ")) print( num1,"和", num2,"的最小公倍数为", lcm(num1, num2))
执行以上代码输出结果为:
输入第一个数字: 54 输入第二个数字: 24 54 和 24 的最小公倍数为 216
【说明】:本文章由站长整理发布,文章内容不代表本站观点,如文中有侵权行为,请与本站客服联系(QQ:254677821)!