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

最大公约数函数：

输入：两个正整数a和b

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

算法：辗转相除法

代码：

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

最小公倍数函数：

输入：两个正整数a和b

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

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

代码：

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