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)