python最小公倍数和最大公约数

可以使用 math 模块中的 gcd 和 lcm 函数来计算两个数的最大公约数和最小公倍数，具体用法如下：

import math

a = 12
b = 18

# 最大公约数
gcd = math.gcd(a, b)
print("最大公约数:", gcd)

# 最小公倍数
lcm = a * b // gcd
print("最小公倍数:", lcm)

输出结果：

最大公约数: 6
最小公倍数: 36

注意，如果输入的数是负数，最大公约数和最小公倍数的计算方式与正数相同。

相关问题

python最小公倍数和最大公约数辗转相除法

Python中的辗转相除法可以用以下代码实现：

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

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

其中，`gcd`函数用于求最大公约数，`lcm`函数用于求最小公倍数。

辗转相除法的基本思想是：用较大的数除以较小的数，再用余数去除较小的数，如此反复，直到余数为为止。最后的除数就是最大公约数，而最小公倍数等于两数之积除以最大公约数。

例如，求出30和45的最大公约数和最小公倍数，可以这样调用函数：

>>> gcd(30, 45)
15
>>> lcm(30, 45)
90

因此，30和45的最大公约数是15，最小公倍数是90。

python求最小公倍数和最大公约数

好的，我会根据您的问题进行回答。

Python 求最小公倍数和最大公约数的方法如下：

最大公约数：

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

最小公倍数：

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

以上代码分别定义了求最大公约数和最小公倍数的函数，其中使用了辗转相除法来求最大公约数。在求最小公倍数时，我们使用了最大公约数求解公式：最小公倍数等于两数之积除以最大公约数。

请注意，以上算法并不一定是最优的实现，但它们足够简单并且可读性较好。

希望这个回答能够帮到你！