python实现求最大公约数和最小公倍

求最大公约数可以使用欧几里得算法，即辗转相除法，代码如下：

def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

求最小公倍数可以通过公式 lcm(a, b) = a * b / gcd(a, b) 计算，代码如下：

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

其中 // 表示整除运算。