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

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

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

最小公倍数可以通过最大公约数来求解，代码如下：

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

其中，`//` 表示整除运算符。