扫二维码与项目经理沟通
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
小编给大家分享一下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中如何求取最小公倍数”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！
我们在微信上24小时期待你的声音
解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流
微信二维码
移动版官网