p2.最大公因数

"""

E1.Divide m by n and let r be the remainder.

E2.if r=0 ,the algorithm terminates;n is the answer

E3.set m

 """

def disvisor(m,n):
 if m < n:
  r = n % m
  if r == 0 :
   return m
  else:
   #n = m
   #m = r   
   return disvisor(r,m)
if __name__=='__main__':  
 print disvisor(455,485)

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/25966/viewspace-277743/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/25966/viewspace-277743/