python最小公倍数lcm

可以使用math库中的gcd函数来求两个数的最大公约数，然后用两个数的乘积除以最大公约数即可得到最小公倍数。代码如下：

import math

def lcm(x, y):
return (x * y) // math.gcd(x, y)

print(lcm(4, 6)) # 输出12

相关问题

python求最小公倍数lcm

在Python中，计算两个或多个整数的最小公倍数（Least Common Multiple，LCM）可以使用多种方法。这里提供一种常见的做法，即使用欧几里得算法（Euclidean Algorithm）结合辗转相除法来找到两个数的最大公约数（Greatest Common Divisor，GCD），然后通过公式 `lcm(a, b) = |a * b| / gcd(a, b)` 来计算最小公倍数。

下面是一个简单的函数示例：

import math

def lcm(*numbers):
    def gcd(x, y):
        while(y):
            x, y = y, x % y
        return x
    
    if len(numbers) == 0:
        raise ValueError("至少需要一个数字")
    
    num1 = numbers[0]
    lcm_value = num1
    for num2 in numbers[1:]:
        lcm_value = lcm_value * num2 // gcd(lcm_value, num2)
        
    return lcm_value

# 示例
print(lcm(4, 6))  # 输出：12

这个函数接受任意数量的参数，并返回它们的最小公倍数。如果需要计算三个或更多数的LCM，只需要传入相应的数值即可。

python 最小公倍数

可以使用辗转相除法来求两个数的最小公倍数，代码如下：

def gcd(a, b):
    """求最大公约数"""
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

def lcm(a, b):
    """求最小公倍数"""
    return a * b // gcd(a, b)

其中，`gcd` 函数用来求最大公约数，`lcm` 函数用来求最小公倍数。使用时，只需传入两个数即可，例如：

print(lcm(4, 6))  # 输出 12

这里的输出结果为 12，表示 4 和 6 的最小公倍数为 12。