用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作为新的参数。