求解两个整数（不能是负数）的最大公约数（要求两数不能同时为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)