中国剩余定理又叫孙子定理

中国剩余定理又叫孙子定理

在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以$3$余$2$），五五数之剩三（除以$5$余$3$），七七数之剩二（除以$7$余$2$），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。
设$m_1,m_2,m_3,\dots ，m_n$是两两互质的整数，$m={\prod }_{i=1}^n{m}_i$，$M_i=m÷m_i，t_i$是线性同余方程$M_i{t}_i\equiv 1(mod$