ITPub博客

首页 > Linux操作系统 > Linux操作系统 > p2.最大公因数

p2.最大公因数

原创 Linux操作系统 作者:omencathay 时间:2019-07-01 15:45:05 0 删除 编辑

"""

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<-n,n<-r, and go to back step E1

 """

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/,如需转载,请注明出处,否则将追究法律责任。

下一篇: an+bm=d
请登录后发表评论 登录
全部评论

注册时间:2002-10-21

  • 博文量
    48
  • 访问量
    35681