标签：
线性同余方程组就是由多个线性同余方程联立得到的。用数学符号表示就是求解ai*x≡bi（mod m）（1≤i≤n）这样的方程。
可知解的全集一定可以写成x≡b（mod m）的形式，因此我们只要对所有线性同余方程依次求解即可。
因为x≡b1（mod m1），所以将x写成x=b1+m1*t并代入第二个式子，可得
a(b1+m1*t)≡b2(mod m2)
整理得
a*m1*t≡b2-a*b1(mod m2)
然后求解这个一次同余方程即可。当gcd(m2,a*m1)无法整除b2-a*b1时原方程组无解。
标签：
原文地址：http://www.cnblogs.com/wls001/p/5159559.html
