当前位置:首页python > 正文

python求m和n的最小公倍数

作者:野牛程序员:2023-07-11 07:47:18python阅读 2555

要求两个数m和n的最小公倍数(LCM),可以使用以下的Python代码实现:

def gcd(a, b):
    # 计算最大公约数(GCD)
    while b:
        a, b = b, a % b
    return a

def lcm(m, n):
    # 计算最小公倍数(LCM)
    return (m * n) // gcd(m, n)

# 测试
m = 12
n = 18
result = lcm(m, n)
print("最小公倍数为:", result)


在上述代码中,首先定义了一个计算最大公约数(GCD)的函数gcd(a, b),使用欧几里得算法来实现。然后,使用公式LCM(m, n) = (m * n) / GCD(m, n)来计算最小公倍数(LCM)的函数lcm(m, n),其中//操作符表示整数除法。

接下来,定义了两个数m和n的值(在这个示例中,m=12,n=18),然后调用lcm(m, n)函数计算它们的最小公倍数,并将结果打印输出。

在这个例子中,m和n的最小公倍数为36。可以根据需要修改m和n的值来进行测试


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击