python写出欧几里得算法

欧几里得算法，又称辗转相除法，用于计算两个整数的最大公约数（GCD）。在Python中，可以使用递归或迭代的方式来实现欧几里得算法。以下是使用递归方式实现欧几里得算法的Python代码：

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

以上代码通过不断用较小数除以较大数的余数来进行递归，直到余数为0时，返回较大数即为最大公约数。

以下是使用迭代方式实现欧几里得算法的Python代码：

def gcd(a, b):
    while b != 0:
        temp = a % b
        a = b
        b = temp
    return a

以上代码通过不断求余数并更新两个数的值，直到余数为0时，返回较大数即为最大公约数。