快速求解任意两个整数的最大公约数（gcd）

​​Python​​求解给定两个数的最大公约数，简单算法问题：

代码如下：

def euclidianGCD(a, b):
    while b:
        swap = b
        b = a % b
        a = swap
    return a

# debug
print(euclidianGCD(20, 12))    # 4

相比较于暴力方法求解，此种方法的速度更快。

​