python求两数的最小公倍数

两个数的最小公倍数其中的一种方法就是先求出两数最大公约数,最小公倍数就等于两数乘积除以最大公约数。
求最大公约数的详细讲解过程点击此处进入

# 求最大公约数的函数
def max_Common_divisor(num1, num2):
    while True:
        rem = max(num1,num2) % min(num1,num2)
        if rem == 0:
            return min(num1,num2)
        else:
            num1 = min(num1,num2)
            num2 = rem
      
# 求最小公倍数的函数  
def min_Common_multiple(num1, num2):
    max_common_divisor = max_Common_divisor(num1,num2)   # 先调用上面的求最大公约数函数求出两数最大公约数
    min_common_multiple = num1*num2 / max_common_divisor   # 最小公倍数等于两数乘积除以最大公约数的商
    return int(min_common_multiple)  # 用int()将浮点型转换为整型,看个人喜好


a = min_Common_multiple(6,4)   # 12


你可能感兴趣的:(Python小实例,python)