Python编程实现欧几里得最大公约数算法

Python编程实现欧几里得最大公约数算法

欧几里得算法，也称为辗转相除法，是求两个整数的最大公约数的经典算法。它基于以下定理：对于任意的正整数a、b（a > b），它们的最大公约数等于b和a mod b的最大公约数。该算法的优点在于简单易懂、计算量小，适用于小整数的情况。

下面给出Python代码实现：

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