ACM 进阶学习第一课----同余相关之欧几里得算法及其扩展（2）最大公约数算法分析扩展欧几里德算法
最大公约数算法分析欧几里德算法伪代码while b>0 do r←a%b a←b b←rreturn a算法分析：欧几里德算法是计算最大公约数的传统算法,也是最简单的算法,效率很高时间复杂度:O(lgn)(最坏情况:斐波那契数列相邻的两项)空间复杂度:O(1)但是,对于大整数来说,取模运算非常耗时Stein算法伪代码...
