• 2024-08-11中国剩余定理(CRT)
    引出        在《孙子算经》中有这样一个问题:        “今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何?”也就是说有如下的方程组:     求该方程组的解设为最小整数解:则  令   ,且通过取模得0的几个式子可以得到其最小公倍