python中求取最小公倍数的两种方法

1,282次阅读
没有评论

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中求取最小公倍数的两种方法,有要求最小公倍数的小伙伴可以直接套用哦~

神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试

相关文章:

版权声明:wuyou2021-05-15发表,共计644字。
新手QQ群:570568346,欢迎进群讨论 Python51学习