编辑:sx_yangk
2013-10-12
精品学习网为您整理了例题---中国剩余定理3,希望和您一起探讨奥数!
一个数除以5余4,除以8余3,除以11余2,求满足条件的最小的自然数。
解答:题中5、8、11三个数两两互质。则〔8,11〕=88;〔5,11〕=55;〔5,8〕=40;〔5,8,11〕=440。为了使88被5除余1,用88×2=176;使55被8除余1,用55×7=385;使40被11除余1,用40×8=320。然后,176×4+385×3+320×2=2499,因为,2499>440,所以,2499-440×5=299,就是所求的数。
由精品学习网为您提供的例题---中国剩余定理3,感谢您阅读!
相关推荐:
更多内容请点击:小学奥数专项
标签:数论
精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。