小编给大家分享一下python中如何求取最小公倍数，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！
最小公倍数是两个数共有倍数中最小的那个，我们在数学计算中有求取的方法，而在Python算法中也有求取最小公倍数的方法。
方法一：公式法
计算
安全
数据库
网络和加速
企业服务
def lcm(a, b):
for i in range(min(a,b),0,-1):
if a % i ==0 and b % i == 0:
return a*b//i
num1 = int(input(""))
num2 = int(input(""))
print(lcm(num1, num2))方法二：质因数分解法
def lcm(a, b):
"""质因数分解"""
p = 1
i = 2
while i <= min(a, b):
if a % i == 0 and b % i == 0:
p *= i
a, b = a // i, b // i
else:
i += 1
p = p * a * b
return p
print(lcm(45, 30))
# 若是计算多个数的最小公倍数
a = [12, 30, 50]
s = a[0]
for i in a:
s = lcm(s, i)
print(s)以上是“python中如何求取最小公倍数”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
原文链接：https://www.py.cn/jishu/jichu/21867.html
