python欧几里得算法最大公因子

欧几里得算法（辗转相除法）是一种用于求解两个整数的最大公因子的算法。根据引用[1]，给定两个整数a和b，我们可以使用欧几里得算法来计算它们的最大公因子。具体步骤如下：

1. 首先，将较大的数赋值给变量a，将较小的数赋值给变量b。
2. 使用辗转相除法，计算a除以b的余数，并将余数赋值给变量r。
3. 如果r等于0，表示b是a的最大公因子，算法结束。
4. 如果r不等于0，将b的值赋值给a，将r的值赋值给b，然后返回第2步继续计算。

根据引用和引用，以下是使用Python实现欧几里得算法求解最大公因子的示例代码：

# 递归实现
def gcd_recursive(a, b):
    if b == 0:
        return a
    else:
        return gcd_recursive(b, a % b)

# 非递归实现
def gcd_iterative(a, b):
    while b != 0:
        a, b = b, a % b
    return a

# 使用示例
a = 24
b = 36
gcd = gcd_recursive(a, b)
print("最大公因子为:", gcd)