用python函数写最大公约数编程

可以使用欧几里得算法来计算最大公约数，即辗转相除法。

代码如下：

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

其中，a和b是待求的两个数，如果b等于0，则a就是最大公约数，否则继续递归求解。