python 最大公约数

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

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

方式一：穷举法

 1 def GCU(m, n):
 2     if not m:
 3         return n
 4     elif not n:
 5         return m
 6     elif m is n:
 7         return m
 8 
 9     if m > n:
10         gcd = n
11     else:
12         gcd = m
13 
14     while m%gcd or n%gcd:
15         gcd -= 1
16 
17     return gcd

View Code