用python语言实现求最大公约数与最小公倍数

可以使用辗转相除法（又称欧几里得算法）求最大公约数，使用最大公约数求最小公倍数。

下面是用 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` 函数用于求解最大公约数，`lcm` 函数用于求解最小公倍数。