【数论】同余（四）：一元线性同余方程组（两两相消、中国剩余定理）

同余问题共7part，我的博客链接：

• 基本概念与性质
• 逆元：概念、求解方法与推导
• 线性同余方程
  • 一元线性同余方程
  • 一元线性同余方程组
  • 多元线性同余方程
• 高次同余方程：BSGS算法（大小步算法、拔山盖世算法）
• 快速幂与矩阵快速幂

一元线性同余方程组

形如：
$$\{\begin{array}{ll}x\equiv a_1& (\mathrm{m}\mathrm{o}\mathrm{d}{m}_1)\\ x\equiv a_2& (\mathrm{m}\mathrm{o}\mathrm{d}{m}_2)\\ & ⋮\\ x\equiv a_n& (\mathrm{m}\mathrm{o}\mathrm{d}{m}_n)\end{array}$$

方法一：两两相消

先看两个方程：
$$\{\begin{array}{l}x\equiv a_1(\mathrm{m}\mathrm{o}\mathrm{d}{m}_1)\\ x\equiv \end{array}$$