用python编写一个求最大公约数和最小公倍数的算法

可以使用辗转相除法来求最大公约数，同时利用最大公约数求最小公倍数。

代码如下：

def gcd(a, b):
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

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

其中，gcd 函数用于求最大公约数，lcm 函数用于求最小公倍数。