2020山东公务员考试行测数量关系之中国剩余定理：余同加余

• 资料分析题型
• 资料分析公式
• 数资易错点
• 数量关系公式
• 常识百年党史
• 全年时政热点

*资料包涵盖但不限于以上内容

扫码领福利

保存小程序码至
手机进行扫码

各位考生，很多同学在备考的过程中遇到中国剩余定理的题目除了代入排除这一种方法就有些不知所措，其实，中国剩余定理问题备考起来还是比较容易掌握的，下面就跟着华图教育来一块学习这部分的内容吧。

什么是中国剩余定理呢，中国剩余定理最早出现在《孙子算经》中，又名“物不知数问题”，有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何?即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。《孙子算经》中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数学文献中也会将中国剩余定理称为孙子定理。中国剩余定理的通用形式是：M除以A得到余数a;除以B得到余数b;M除以C得到余数c;求M为多少?在其中也有一些特殊模型如下：

余同加余，例如：M÷3…1，M÷4…1，则M=12n+1

下面来看一个例题：

例1. 一个大于10的正整数，除以3余2，除以4余2，除以5余2。问这个数最小是多少?

A.60 B.61 C.62 D.63

【答案】C。解答：一个数M除以A得到余数a;除以B得到余数b;除以C得到余数c，求这个数的形式，符合中国剩余定理。而且余数都为2，符合余同加余的模型。这道题目当中符合题意的数应是3，4，5的公倍数加2，所有这样的数可表示为60n+2(n为整数)，因为这个数大于10，当n取1时，这个数最小为62。选C。

相关内容推荐：