最大公约数和最小公倍数函数

以下是最大公约数和最小公倍数的函数实现：

def gcd(a, b):
    """
    计算a和b的最大公约数
    """
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

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

其中，gcd函数采用了递归的方式实现，如果b为0，则a就是最大公约数，否则将b和a%b作为参数继续递归。lcm函数则利用了最大公约数的性质，即a和b的乘积等于它们的最大公约数和最小公倍数的乘积，因此可以直接利用gcd函数计算最小公倍数。