最小公倍数是两个数共有倍数中最小的那个,我们在数学计算中有求取的方法,而在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中求取最小公倍数的两种方法,有要求最小公倍数的小伙伴可以直接套用哦~
神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试