写函数求两个整数的最大公约数和最小公倍数

以下是Python实现求两个整数的最大公约数和最小公倍数的函数：

def gcd(x, y):
    """
    求两个整数的最大公约数
    """
    if x < y:
        x, y = y, x
    while y:
        x, y = y, x % y
    return x

def lcm(x, y):
    """
    求两个整数的最小公倍数
    """
    return x * y // gcd(x, y)

其中，`gcd`函数用于求两个整数的最大公约数，`lcm`函数用于求两个整数的最小公倍数。这两个函数都采用了辗转相除法的思想，具体实现过程可以参考引用中的描述。

使用示例：

x = 24
y = 36
print("最大公约数：", gcd(x, y)) # 输出：12
print("最小公倍数：", lcm(x, y)) # 输出：72