课程
/后端开发
/Python
/python进阶
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
2018-02-02
源自：python进阶 6-5
正在回答
辗转相除法。如果a/b=0，那么b就是二者的最大公约数。如果a/b = r...k(k为余数)，那么（a，b）和（b，k）的最大公约数一致。迭代下去，就可以求得a和b的最大公约数。
举报
学习函数式、模块和面向对象编程，掌握Python高级程序设计
购课补贴联系客服咨询优惠详情
慕课网APP您的移动学习伙伴
扫描二维码关注慕课网微信公众号
