“中国剩余定理”例题5 标签：中国剩余定理

有一个年级的同学，每9人一排多6人，每7人一排多2人，每5人一排多3人，问这个年级至少有多少人 ？（泽林老师的题目）

题中9、7、5三个数两两互质。

则〔7，5〕=35；〔9，5〕=45；〔9，7〕=63；〔9，7，5〕=315。

为了使35被9除余1，用35×8=280；

使45被7除余1，用45×5=225；

使63被5除余1，用63×2=126。

然后，280×6＋225×2＋126×3=2023，

因为，2023>315，所以，2023－315×7=303，就是所求的数。