python欧几里得算法

欧几里得算法是一种求解两个整数的最大公约数的方法。在Python中，可以使用递归实现欧几里得算法，代码如下所示：

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

# 测试
print(gcd(12, 8))
# 输出：4

通过调用该函数，可以得到12和8的最大公约数，即4。