为了账号安全,请及时绑定邮箱和手机立即绑定

最大公约数问题

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

这段代码表达了什么意思

正在回答

2 回答

def gcd(a, b):

  >>>

  return gcd(b, a%b)

这是一个循环   本身就有a%b=b  所以你的ifa%b有点多此一举

0 回复 有任何疑惑可以回复我~

判断b是不是a的公约数,不能分辨是不是最大公约数

0 回复 有任何疑惑可以回复我~
#1

weibo_清岚慕竹_0 提问者

要你那么说,就应该这样写: def gcd(a,b): if a%b==0: return b else: return gcd(b,a%b)
2017-09-12 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消
python进阶
  • 参与学习       255665    人
  • 解答问题       2949    个

学习函数式、模块和面向对象编程,掌握Python高级程序设计

进入课程

最大公约数问题

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信