python递归算法求最小公倍数和最大公约数

下面是Python递归算法求最小公倍数和最大公约数的代码：

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

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

其中，gcd函数采用辗转相除法求最大公约数，lcm函数则根据公式求最小公倍数。