网站介绍：文章浏览阅读10w+次，点赞296次，收藏799次。扩展欧几里德算法 谁是欧几里德？自己百度去 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚举显得那么的naïve ，那怎么做？ 欧几里德有个十分又用的定理： gcd(a, b) = gcd(b , a%b) ，这样，我们就可以在几乎是 log 的时间复杂度里求解出_欧几里德算法
- 链接地址：https://blog.csdn.net/zhjchengfeng5/article/details/7786595
- 链接标题：扩展欧几里德算法详解-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：2926
- 网站标签：欧几里德算法
