2019年7月23日
<数论相关>欧几里得与拓展欧几里得证明及应用
摘要： 欧几里得算法 欧几里得算法的复杂度为O(log(n))，是一个非常高效的求最大公约数算法。 在这里不证明欧几里得算法的复杂度，有兴趣的可以访问以下链接：http://blog.sina.com.cn/s/blog_62e4e31a0101feo7.html 定义如下： 欧几里德算法是用来求两个正整数 阅读全文
posted @ 2019-07-23 20:59 Fylsea 阅读(176) 评论(0) 推荐(0) 编辑