编写两个函数，分别求最大公约数和最小公倍数

以下是 Python 代码实现：

# 求最大公约数
def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

# 求最小公倍数
def lcm(a, b):
    return a * b // gcd(a, b)

使用示例：

print(gcd(24, 36))  # 输出：12
print(lcm(24, 36))  # 输出：72