2019年7月30日
扩展欧几里德算法（递归及非递归实现c++版）
摘要： 今天终于弄懂了扩展欧几里德算法，有了自己的理解，觉得很神奇，就想着写一篇博客。 在介绍扩展欧几里德算法之前，我们先来回顾一下欧几里德算法。 欧几里德算法（辗转相除法）： 辗转相除法求最大公约数，高中就学了，但当时知其然不知其所以然，直到大学才真正理解它的精髓。 理解辗转相除，关键在于理解 gcd(a 阅读全文
posted @ 2019-07-30 00:44 Zewbie 阅读(5095) 评论(1) 推荐(1)