程序员档案馆

扩展欧几里得定理 假设存在整数a,b满足贝祖等式 ax+by=gcd(a,b);那么一定存在一组解x0,y0,使得等式成立，那么扩展欧几里得定理的作用就是解出x0,y0的具体数...