数据结构与算法（python版）--欧几里得算法

工作之余，觉得还是要系统补充一下数据结构与算法的知识（生命不息，学无止境 ^_）
最近在中国大学mooc上有幸学习到北京大学-地球与空间科学学院-陈斌老师的《数据结构与算法python版》，谨以此记录学习心得-主要是各种算法的实现

欧几里得算法

1.欧几里得算法是什么

定义：欧几里得算法，又称辗转相除法；用于计算两个非负整数的最大公约数。

2.python实现欧几里得算法

def euclid(p, q):
	if q == 0:
		return p
	r = p % q
	return euclid(q, r)

if __name__ == "__main__":
	print(euclid(12,20))