用python分别实现计算求最大公约数和最小公倍数的函数

下面是用 Python 实现计算最大公约数和最小公倍数的函数：

# 计算最大公约数
def gcd(a, b):
    if a < b:
        a, b = b, a
    while b != 0:
        temp = a % b
        a = b
        b = temp
    return a

# 计算最小公倍数
def lcm(a, b):
    return a * b // gcd(a, b)

其中 `gcd` 函数用辗转相除法求解最大公约数，`lcm` 函数则是用 `a * b // gcd(a, b)` 公式求解最小公倍数。

相关问题

分别实现计算求最大公约数和最小公倍数的函数

以下是 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` 函数则使用公式 `lcm(a, b) = a * b / gcd(a, b)` 计算最小公倍数。

分别实现计算求最大公约数和最小公倍数的函数。

可以使用辗转相除法求最大公约数，使用最大公约数和两个数的乘积求最小公倍数。

以下是 Python 代码实现：

def gcd(a, b):
    # 辗转相除法求最大公约数
    while b:
        a, b = b, a % b
    return a

def lcm(a, b):
    # 两数的乘积除以最大公约数即为最小公倍数
    return a * b // gcd(a, b)

使用示例：

print(gcd(24, 36))  # 输出 12
print(lcm(24, 36))  # 输出 72