最大公约数（python）
根据左程云老师的《程序员代码面试宝典》中一行完成最大公约数的讲解。
大家有兴趣可以看看。
一个很简单的求两个数最大公约数的算法是欧几里得在其《几何原本》中提出的欧几里得算法，又称为辗转相除法。
具体做法为：如果q和r分别是m除以n的商及余数，即m=nq+r，那么m和n的最大公约数等于n和r的最大公约数。
摘自：《程序员代码面试指南》 — 左程云
在豆瓣阅读书店查看：https://read.douban.com/ebook/35765471/
本作品由电子工业出版社授权豆瓣阅读全球范围内电子版制作与发行。
© 版权所有，侵权必究。
def gas(m,n):
return m If n == 0 else gac(n,m%n)