3.8_greatest_common_divisor_欧几里得算法_最大公约数 (gcd)

--- 欧几里得算法 ---
    约数：如果整数 a 能被整数 b 整除，那么 a 叫做 b 的倍数，b 叫做 a 的约数
    最大公约数 (GCD)：给定两个整数 a，b，两个数的所有公共约数中的最大值

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


def gcd2(a, b):

    while b > 0:
        r = a % b
        a, b = b, r

    return a