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

以下是 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)` 计算最小公倍数。