数据结构与算法（python版）--欧几里得算法
·
数据结构与算法（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))
魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。
更多推荐
0
0- 0
已为社区贡献1条内容
所有评论(0)