python中求取最小公倍数的两种方法
宋雪维
2020-12-11 12:27:4921142浏览 · 0收藏 · 0评论
最小公倍数是两个数共有倍数中最小的那个，我们在数学计算中有求取的方法，而在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中求取最小公倍数的两种方法，有要求最小公倍数的小伙伴可以直接套用哦~
关注公众号，随时随地在线学习
分享到微博
微信扫一扫
流芳
7996
