如何在Python中找到两个数的最大公约数

在Python中，可以使用递归和辗转相除法来找到两个数的最大公约数。下面是一个使用示例，以找到数字36和48的最大公约数为例。

# 使用递归方法找到两个数的最大公约数
def gcd_recursive(a, b):
    if b == 0:
        return a
    return gcd_recursive(b, a % b)

# 使用辗转相除法找到两个数的最大公约数
def gcd_iterative(a, b):
    while b:
        a, b = b, a % b
    return a

# 调用函数并打印结果
a = 36
b = 48
gcd_rec = gcd_recursive(a, b)
gcd_it = gcd_iterative(a, b)
print("Recursive GCD of", a, "and", b, "is", gcd_rec)
print("Iterative GCD of", a, "and", b, "is", gcd_it)

输出结果如下：

Recursive GCD of 36 and 48 is 12
Iterative GCD of 36 and 48 is 12

以上示例中，gcd_recursive和gcd_iterative函数分别使用了递归方法和辗转相除法来计算最大公约数。其中，递归方法通过不断将b和a % b传入递归函数来找到最大公约数。辗转相除法使用循环迭代，每次将a更新为b，将b更新为a % b，直到b为0时，a即为最大公约数。

这两种方法都能有效地找到最大公约数。在实际应用中，递归方法可能更容易理解和实现，但对于大数字来说，可能会导致栈溢出的风险。辗转相除法则是一种不断缩小问题规模的方法，适用于处理大数字。