“中国剩余定理”例题3 标签：中国剩余定理
<p><strong>“中国剩余定理”例题3</strong></p><p>一个数除以5余4，除以8余3，除以11余2，求满足条件的最小的自然数。</p><p>题中5、8、11三个数两两互质。</p><p>则〔8，11〕=88；〔5，11〕=55；〔5，8〕=40；〔5，8，11〕=440。</p><p>为了使88被5除余1，用88×2=176；</p><p>使55被8除余1，用55×7=385；</p><p>使40被11除余1，用40×8=320。</p><p>然后，176×4＋385×3＋320×2=2023，</p><p>因为，2023>440，所以，2023－440×5=299，就是所求的数。</p>
页:
[1]