摘要： 扩展欧几里德算法 （以前参加一些培训，有些大牛说很难理解，死记住代码就行，今天早晨听了一名大犇说，不是难理解，是没想理解，您别说带着这种思想，十分钟搞定了） 先介绍什么叫做欧几里德算法 有两个数 a b，现在，我们要求 a b 的最大公约数，怎么求？枚举他们的因子？不现实，当 a b 很大的时候，枚 阅读全文