python中如何求取最小公倍数

小编给大家分享一下python中如何求取最小公倍数，相信大部分人都还不怎么了解，因此分享这篇文章给大家参考一下，希望大家阅读完这篇文章后大有收获，下面让我们一起去了解一下吧！

我们拥有10多年网页设计和网站建设经验，从网站策划到网站制作，我们的网页设计师为您提供的解决方案。为企业提供网站设计制作、网站建设、微信开发、重庆小程序开发、成都做手机网站、HTML5、等业务。无论您有什么样的网站设计或者设计方案要求，我们都将富于创造性的提供专业设计服务并满足您的需求。

最小公倍数是两个数共有倍数中最小的那个，我们在数学计算中有求取的方法，而在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中如何求取最小公倍数”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注创新互联行业资讯频道！

分享文章：python中如何求取最小公倍数
转载注明：http://6mz.cn/article/giepgs.html