计算最大公约数 最小公倍数

计算最大公约数和最小公倍数是数学中的基本问题，Python也提供了多种方法来解决这些问题。其中，求最大公约数可以使用辗转相除法，而求最小公倍数可以使用递归算法。

1. 求最大公约数：
- 辗转相除法是一种求最大公约数的常用方法，其基本思想是用较大数除以较小数，再用余数去除除数，如此反复，直到余数为0为止。最后的除数就是这两个数的最大公约数。
- Python代码实现：

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

2. 求最小公倍数：
- 最小公倍数是指两个或多个整数公有的倍数中，最小的一个公共倍数。可以通过先求出最大公约数，然后用两数之积除以最大公约数得到最小公倍数。
- Python代码实现：

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