是个传颂厨

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

递归的辗转相除求最大公约数,在网上看到的,一行递归解

def gcd(a , b):
    return b if a%b==0 else gcd(b,a%b)

 

posted on 2016-03-17 20:10  是个传颂厨  阅读(112)  评论(0编辑  收藏  举报