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

函数一：求最大公约数

输入：两个正整数a和b

输出：a和b的最大公约数

算法：辗转相除法

代码：

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

函数二：求最小公倍数

输入：两个正整数a和b

输出：a和b的最小公倍数

算法：最小公倍数等于两数之积除以它们的最大公约数

代码：

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