说明

代码

def euclid(a,b):
    if b == 0:
        return a
    return euclid(b,a % b)
print(euclid(12,6))