用python实现最小公倍数

---

前言

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。

 

一.实现代码

def is_lcm(m, n):
    if m > n:
        bigger = m
    else:
        bigger = n
    while True:
        if bigger % m == 0 and bigger % n == 0:
            return print(f"{m} {n}的最小公倍数是:{bigger}")
        else:
            bigger +=1
is_lcm(4, 5)

 

 

---

总结

定义一个函数is_lcm用来判断是否是两个数的最小公倍数

传入两个参数进行比较选取最大的数bigger

用一个循环判断用bigger和两个数进行整除,如果可以除尽则bigger为最大公因数

否则对bigger进行加一继续整除