编写最大公约数和最小公倍数

以下是Python代码实现最大公约数和最小公倍数：

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`，否则递归调用`gcd(b, a % b)`；`lcm`函数则根据最大公约数的定义计算最小公倍数。注意，在`lcm`函数中，使用了整除符号`//`，以确保结果为整数。