课程
/后端开发
/Python
/python进阶
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
这段没怎么看明白，看了讲解好像是辗转相除法求最大公约数，是递归用法么？但是好像没看那么明白，请赐教~~
2016-02-28
源自：python进阶 6-5
正在回答
递归的思想
http://baike.baidu.com/view/47637.htm
辗转相处法
[自问自答] 看明白了 ，辗转相除法。
不断变换a,b的位置，b等于a与b的取余。直到b==0 时， 会得到他们的最小公约数，然后分子分母同时除以最小公约数达到约分的目的。
gcd这个函数中，用到了递归的方法。
举报
学习函数式、模块和面向对象编程，掌握Python高级程序设计
