中国剩余定理求解同余线性方程组（模数互素和非互素的情况）

参考：http://yzmduncan.iteye.com/blog/1323599 中国剩余定理      中国剩余定理是中国古代求解一次同余方程组的方法，是数论中的一个重要定理。      设m1，m2，m3，...，mk是两两互素的正整数，即gcd(mi,mj)=1，i!=j，i,j=1,2,3,...,k. 则同余方程组： x = a1 (mod n1) x = a2 (mod n2) .

>>阅读原文<<