我们知道,对一组线性同余方程,当被模的数两两互质时,我们可以采用中国剩余定理和欧几里得算法来求解。但当被模的数两两不互质时,中国剩余定理就失效了。对于此种情况,我们可以将被模的数转换,最终转换成两两互质的线性同余方程,具体做法和证明如下: