例题－－-中国剩余定理3

www.xiaozhibei.com为您整理了例题---中国剩余定理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，就是所求的数。

由www.xiaozhibei.com为您提供的例题---中国剩余定理3，感谢您阅读!

相关推荐：

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

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

小学生进位制练习题及答案5