摘要： 类欧几里得算法 类欧几里得算法之所以被称为类欧几里得是因为其算法复杂度证明与扩展欧几里得算法类似。 我认为类欧更偏向于是一种思想。 其主要思想就是寻找可以简便计算的边界，然后通过化式子将不同情况化为边界递归计算。 P5170 【模板】类欧几里得算法 推导 \[ f(a,b,c,n)=\sum_{i= 阅读全文