素因子分解算法python语言_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中求取最小公倍数的两种方法，有要求最小公倍数的小伙伴可以直接套用哦~