python中如何求取最小公倍数
发布时间:2020-12-14 09:41:05
来源:亿速云
阅读:96
作者:小新
小编给大家分享一下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中如何求取最小公倍数”这篇文章的所有内容,感谢各位的阅读!相信大家都有了一定的了解,希望分享的内容对大家有所帮助,如果还想学习更多知识,欢迎关注亿速云行业资讯频道!