您当前所在位置:首页 > 小学 > 奥数 > 小学奥数专项 > 数论

有关中国剩余定理的例题2

编辑:sx_yangk

2013-10-12

奥数是一种理性的精神,使人类的思维得以运用到最完善的程度.让我们一起来阅读有关中国剩余定理的例题2,感受奥数的奇异世界!

一个数被3除余2,被7除余4,被8除余5,这个数最小是几?

解答:题中3、7、8三个数两两互质。则〔7,8〕=56;〔3,8〕=24;〔3,7〕=21;〔3,7,8〕=168。为了使56被3除余1,用56×2=112;使24被7除余1,用24×5=120。使21被8除余1,用21×5=105;然后,112×2+120×4+105×5=1229,因为,1229>168,所以,1229-168×7=53,就是所求的数。

精品学习网为您提供的有关中国剩余定理的例题2,希望给您带来启发!

相关推荐:

整数数论:进位制练习题及答案6

【小学数论综合】数论综合练习题

更多内容请点击小学奥数专项

标签:数论

免责声明

精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。