中国剩余定理

 

 

  感觉古人很机智,不过中国剩余定理对于除数互质的情况是不能够解决的哦~~要用到前面那个方法。

 

下面是中国剩余定理的详细过程:

中国剩余定理_第1张图片

 

最后一步成的(3*5*7)表示的是所有除数的最小公倍数。(因为他们互质嘛-.-)

 

in my opinion...中国剩余定理的主要思想应该是:对于一个式子,找到一个满足该式子的被除数,且该被除数能整除其他式子的除数,那么我们把那些数加起来之后便能满足所有式子了。要去最小正整数的话,就一直减他们的最小公倍数即可。

 

2016-02-02 10:04:16

你可能感兴趣的:(中国剩余定理)