码迷,mamicode.com
首页 > 其他好文 > 详细

中国剩余定理

时间:2016-02-02 14:29:55      阅读:107      评论:0      收藏:0      [点我收藏+]

标签:

 

 

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

 

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

技术分享

 

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

 

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

 

2016-02-02 10:04:16

中国剩余定理

标签:

原文地址:http://www.cnblogs.com/Konjakmoyu/p/5176848.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!