导语：
本文主要介绍了关于python中求取最小公倍数的两种方法的相关知识，包括python两个整数的最小公倍数，以及for循环最小公倍数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中求最小公倍数的两种方法。要求最小公倍数的可以直接申请~
本文为原创文章，版权归知行编程网所有，欢迎分享本文，转载请保留出处！
内容反馈