中国剩余定理的实际应用_奥数数论问题_奥数知识点-查字典奥数网
 
请输入您要查询的关键词

中国剩余定理的实际应用

2015-11-16 11:50:39     标签:中国剩余定理

有一个年级的同学,每9人一排多5人,每7人一排多1人, 每5人一排多2人,问这个年级至少有多少人?

求数学高手详细解答!剩余定理是什么意思?

5 和 9 的公倍数依次是 45、90、135、180、225

这些公倍数中,被7除余1的数是 225

9 和 7 的公倍数依次是 63、126、189、252

这其中,被5除余2的是 252

5 和 7 的公倍数是 35、70、105、140、

其中被9除余5的数是 140

把以上 225 252 140 三个数相加,求得

225 + 252 + 140 = 617

5 7 9 三个数的最小公倍数是 5*7*9=315

617-315 = 302

因此 302 就是这个年级至少人数。

点击显示
上一篇:中国剩余定理练习题及解法
下一篇:中国剩余定理
推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关文章
热门文章
最新文章
  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •