利用python编写一个求解最大公约数的代码

好的，以下是Python编写求解最大公约数的代码：

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

该函数接受两个参数：a和b，返回它们的最大公约数。如果b为0，则返回a；否则递归调用函数，将b和a%b作为参数传入。