“中国剩余定理”例题2 标签：中国剩余定理
<p><strong>“中国剩余定理”例题2</strong></p><p>一个数被3除余2，被7除余4，被8除余5，这个数最小是几？</p><p>题中3、7、8三个数两两互质。</p><p>则〔7，8〕=56；〔3，8〕=24；〔3，7〕=21；〔3，7，8〕=168。</p><p>为了使56被3除余1，用56×2=112；</p><p>使24被7除余1，用24×5=120。</p><p>使21被8除余1，用21×5=105；</p><p>然后，112×2＋120×4＋105×5=2023，</p><p>因为，2023>168，所以，2023－168×7=53，就是所求的数。</p>
页:
[1]