欧拉算法python

欧拉算法，也称为欧几里得算法或辗转相除法，是一种用于计算两个正整数最大公约数（Greatest Common Divisor, GCD）的经典算法。在Python中，可以使用递归或循环的方式来实现这个算法。以下是两种常见的实现方式：

**递归实现**:

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

# 使用示例
a = 60
b = 48
gcd = gcd_recursive(a, b)
print(f"{a}和{b}的最大公约数是: {gcd}")

**循环实现**:

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

# 使用示例
gcd = gcd_iterative(a, b)
print(f"{a}和{b}的最大公约数是: {gcd}")

这两种方法都会持续减小除数直到找到两个数的最大公约数。