中国剩余定理

前驱定理：

定理1：几个数相加，如果只有一个加数，不能被数a整除，而其他加数均能被数a整除，那么它们的和，就不能被数a整除。

定理2：二数不能整除，若被除数扩大（或缩小）了几倍，而除数不变，则其余数也同时扩大（或缩小）相同的倍数（余数必小于除数）。

定理内容：

若某数x分别被d1、d2、…、dn除得的余数为r1、r2、…、rn，则x可表示为下式：x=R1r1+R2r2+…+Rnrn+RD，其中R1是d2、d3、…、dn的公倍数；而且被d1除，余数为1；…、Rn是d1、d2、…、dn-1的公倍数；而且被dn除，余数为1；D是d1、d2、…、dn的最小公倍数；R是任意整数，可根据实际需要决定。

推介过程：

  用各除数的“基础数”法解。

       基础数的条件：

       （1）此数必须符合除数自身的余数条件；

       （2）此数必须是其他所有各除数的公倍数。

       （一）求各除数的最小公倍数

           ［3，5，7］＝105

       （二）求各除数的基础数

       （1）［3］ 105÷3＝35

            ［35］÷3＝11……2

       （2）［5］ 105 ÷ 5＝21

            21÷5＝4……1（当于3）

            ∵1×3＝3　　21×3＝［63］

       （3）［7] 105 ÷ 7＝15

            15 ÷ 7＝2……1（当于2）

            ∵1×2＝2

            ∴15×2＝［30］

       （三）求各基础数的和

           35+63+30＝128

       （四）求基准数（最小的，只有一个）

              128%105=23；

       （五）求适合条件的数X

               X＝23+105K（K是整数）

       （注：此法易行，且具有一般性）

    注意抓住问题的关键，只有找到问题的关键才能有效地思考！