温馨提示×

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

小亿
87
2024-05-14 17:42:13
栏目: 编程语言

以下是使用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变量中来求解您需要的最小公倍数。

0