中國剩餘定理求解同餘線性方程組（模數互素和非互素的情況）

參考：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) .

>>阅读原文<<