当前位置:首页 > Python教程 > python进阶

Python 最小公倍数算法

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)!