摘要：
中国剩余定理是中国古代求解一次同余式组（见同余）的方法，是数论中一个重要定理，又称孙子定理。 孙子定理 孙子定理主要用来求解模线性不定方程组。 对于方程组： x0≡a0(mod b0) x1≡a1(mod b1) x2≡a2(mod b2) . . . xn≡an(mod bn) 设m=b0*b1* 阅读全文
摘要：
扩展欧几里德首先要提到的是裴蜀定理： 设 gcd(a,b)=c，则对于任意实数 x，y 有 c|ax+by 成立 特别的，一定存在 x,y 满足 ax+by=c 推论：a,b 互质等价于 ax+by=1 有解。 求解 x,y： 设 a>b。 (1) 当 a mod b =0 时，gcd(a,b)=b 阅读全文