学堂 学堂 学堂公众号手机端

怎么使用python求解最小公倍数

lewis 1年前 (2024-04-12) 阅读数 14 #技术

以下是使用Python求解最小公倍数的一个示例代码:

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    return a * b // gcd(a, b)

num1 = 12
num2 = 18

result = lcm(num1, num2)
print(f"最小公倍数为:{result}")

在这个示例代码中,我们首先定义了一个求最大公约数的函数gcd,然后再通过两个数的乘积除以它们的最大公约数来求得最小公倍数,最后打印出结果。您可以将需要求解最小公倍数的两个数替换到示例代码中的num1num2变量中来求解您需要的最小公倍数。


版权声明

本文仅代表作者观点,不代表博信信息网立场。

热门