求解正整数m和n的最大公约数 def gcd(m,n): if n==0: return m else: r=m%n m=n return gcd(m,r) b = gcd(9,3) print("the gcd is : %d" % b)