文章浏览阅读2.3k次，点赞14次，收藏39次。关于欧几里得算法，贝祖等式，扩展欧几里得算法，Wikipedia的解释非常非常详细了。 另外，看了好多别人优秀的总结，我认为最详尽的就是ACM之家的总结。 这里自己再总结一次…实际上就是把别人总结的，我认为有助于自己理解的内容copy过来，再加上几句自己的理解。本文包括：欧几里德算法 递归实现 欧几里德算法 非递归实现 贝祖等式 扩展欧几里德算法 递归实现 扩展欧几里德算法 非..._)请设计非递归版本的欧几里德算法