求两个自然数的最大公约数和最小公倍数的代码

以下是求两个自然数的最大公约数和最小公倍数的 Python 代码：

def gcd(a, b):
    if b == 0:
        return a
    return gcd(b, a % b)

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

其中，`gcd(a, b)` 函数用于求最大公约数，采用了递归的方式实现。`lcm(a, b)` 函数用于求最小公倍数，先求出最大公约数，然后通过公式 `lcm(a, b) = (a * b) / gcd(a, b)` 计算得到。