python中如何求取最小公倍数

小编给大家分享一下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中如何求取最小公倍数”这篇文章的所有内容，感谢各位的阅读！相信大家都有了一定的了解，希望分享的内容对大家有所帮助，如果还想学习更多知识，欢迎关注亿速云行业资讯频道！