python 最大公约数

求解两个整数（不能是负数）的最大公约数（要求两数不能同时为0）

当两数都是0时，最大公约数为0

方式一：穷举法

def GCU(m, n):
    if not m:
        return n
    elif not n:
        return m
    elif m is n:
        return m

    if m > n:
        gcd = n
    else:
        gcd = m

    while m%gcd or n%gcd:
        gcd -= 1

    return gcd

方式二：相减法

def GCU(m, n):
    if not m:
        return n
    elif not n:
        return m
    elif m is n:
        return m

    while m!=n:
        if m>n:
            m -= n
        else:
            n -= m

    return m

方式三：欧几里德辗转相除法

def GCU(m, n):
    if not m:
        return n
    elif not n:
        return m
    elif m is n:
        return m

    while m%n:
        m, n = n, m%n

    return n

方式四：欧几里德辗转相除法 递归实现

def GCU(m,n):
    if not n:
        return m
    else:
        return GCU(n, m%n)

if __name__ == '__main__':
    a = int(input('Please input the first integers : '))
    b = int(input('Please input the second integers : '))
    result = GCU(a, b)
    print('GCU = ', result)