2014天津公务员考试行测：中国剩余定理问题

公务员考试数学运算部分，我们常用到整除的思想，但是有些题目我们会发觉题目中的被除数不满足能被整除的条件，即有余数，有一类题目称为剩余问题，常见形式为一个数同时满足除以a余x，除以b余y,除以c余z,其中a、b、c两两互质，求满足这样条件的数。对于这类题目我们在没有学习剩余定理之前往往只能采用枚举法来解决，而这种方法是比较繁琐的，在行测考试中时间对大家来说是最重要的，因此掌握此种题型的解题方法对大家在做题准确率以及做题速度上都有很大帮助。下面鸿途教育专家结合具体的例子给大家做一详细的讲解。

剩余问题的解法：

1. 特殊情况

(1)余同(余数相同)加余

【例题1】某校二年级全部共3个班的学生排队，每排4人，5人或6人，最后一排都只有2人，这个学校二年级有( )名学生。

A.120 B.122 C.121 D.123

【答案】B

【解析】方法一：代入排除法(略)

方法二：由题意可知该校二年级的学生人数除以4、5、6均余2，余数相同，属于余同，因此该班学生人数满足通项公式N=60n+2 ，(n=0,1,2,3……)，当n=2时，N=122,选择B项。

注：n前面的系数60是取4、5、6三个除数的最小公倍数。

(2)和同(除数和余数的和相同)加和

【例题2】某个数除以5余3，除以6余2，除以7余1，求在0至500内满足这样的自然数有多少个?

A.3 B.2 C.4 D.5

【答案】A

【解析】此题我们通过观察会发现除数与余数的和相加均为8，则该自然数应满足N=210n+8(n=0,1,2……)因此在0至500以内满足题干条件的自然数有8,218,428三个数。

注：n前面的系数210是取5、6、7三个除数的最小公倍数。

(3)差同(除数与余数之差相同)减差

【例题3】三位运动员跨台阶，台阶总数在100-150级之间