“中国剩余定理”例题5 标签:中国剩余定理
<p><strong>“中国剩余定理”例题5</strong></p><p>有一个年级的同学,每9人一排多6人,每7人一排多2人,每5人一排多3人,问这个年级至少有多少人 ?(泽林老师的题目)</p><p>题中9、7、5三个数两两互质。</p><p>则〔7,5〕=35;〔9,5〕=45;〔9,7〕=63;〔9,7,5〕=315。</p><p>为了使35被9除余1,用35×8=280;</p><p>使45被7除余1,用45×5=225;</p><p>使63被5除余1,用63×2=126。</p><p>然后,280×6+225×2+126×3=2023,</p><p>因为,2023>315,所以,2023-315×7=303,就是所求的数。</p>
页:
[1]