python自定义函数实现辗转相除法，返回两个整数的最大公约数

好的，这是一个非常基础的数学算法。以下是Python实现代码：

def gcd(a, b):
    """
    实现辗转相除法求两个数的最大公约数
    """
    if b == 0:
        return a
    else:
        return gcd(b, a % b)

其中，`a`和`b`分别为输入的两个整数，如果`b`为0，则返回`a`，否则递归调用`gcd`函数，传入的参数为`b`和`a%b`。这里`%`符号表示取模运算，即求`a`除以`b`的余数。