中国剩余定理的解法 简单易懂(中国剩余定理5种解法)

中公事业单位为帮助各位考生顺利通过事业单位招聘考试！今天为大家带来数量关系解题技巧：巧解中国剩余定理。

余数问题在公职类的考试中，不管是国考还是省考，以及事业单位，考查都是非常的多，而且以不同的形式考察，比如说对余数基本定义的考察，以及同余特性题型的考察。掌握好解余数问题的一些技巧，对考生来说至关重要。今天主要来说说中国剩余定理的解题方法。中国剩余定理有着千年的文化历史，早在春秋时期就出现过，是我国悠久历史的象征，中国剩余定理是一个大的数学体系，而今天主要是学习现有的公职类考试中常见题型的考察形式，以及解题方法。

一、什么是中国剩余定理：

中国剩余定理最早出现在《孙子算经》中，又名物不知数问题。今有物不知其数，三三数之剩二(除以3余2)，五五数之剩三(除以5余3)，七七数之剩二(除以7余2)，问物几何?”这个问题称为“孙子问题”，后经宋朝人传入西方，引起西方广大关注，以至于后来该问题的一般解法国际上称为“中国剩余定理”。

二、中国剩余定理的通用形式：

M除以A得到余数a;

M除以B得到余数b;

M除以C得到余数c;

求M为多少?

三、中国剩余定理的解法:

1.余同加余：

M÷3…1

M÷4…1

当M除以不同的除数得到余数相同时，此时M的值为除数的最小公倍数的倍数加一，如下： M=12N+1

2.和同加和：

M÷3…2

M÷4…1

当M除以不同的除数得到余数与除数的加和相同时，此时M的值为除数的最小公倍数的倍数加上余数与除数的相应的和，如下： M=12N+5

3. 差同减差：

M÷5…2

M÷4…1

当M除以不同的除数得到除数与余数的差相同时，此时M的值为除数的最小公倍数的倍数减去除数与余数的差，如下： M=12N-3

4. 逐步满足法：

根据条件从除数最小的式子用数逐步满足题目要求，试探的找出答案。

5. 带入排除法：

将答案依次带到题目中，判断那个选项符合要求。

四、习题演示

习题演示1:

一个小于200数，它除以11余8，除以13余10，那么这个数是多少( B )。

A.118 B.140 C.153 D.162

【中公解析】答案：B 根据题意同意数除以不同除数，但他们的除数和余数的差相同都为3，属于差同减差，所以这个数为143N-3。同时这个数小于200，所以当N为1时，所以这个数为140。故选B。

习题演示2:

哥三个数的自然数P满足：除以7余2，除以6余2，除以5余2，则符合条件的自然数P有( C )。

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

【中公解析】答案：C 根据题意余数都相同，属于余同加余，属于这个三位数为210N+2，由题意可得N大于等于1小于等于4时，均满足题意。故选C。

  相关文章:

   说到行测排列组合问题，其本质上还是计数问题。一些简单题目可以通过枚举法进行计数，但是遇到稍微复杂的题目同学们就会感到束手无策，复习过程中总有种吃力不讨好的感觉。但其实想攻破排列组合并不难，关键在于理解分类分步的含义，并且能够在题目中正确运用。下面就让中公教育带

   本篇内容中公事业单位(提供经济知识-市场体系-市场体系概述。(一)市场体系的概念市场有各种各样的类型，各类市场及市场要素的总和构成有机的整体。市场体系是由多个相互关联的市场组织组成的有机整体，是包括从消费资料到生产资料的一切要素以及各种服务在内的完整体系。商品市场、资本市场、劳动力市场是现代市场体系的三大支柱。(二)市场体系的特征市场体系的特征是统一性、开放性、竞争性和有序性

   《刑事诉讼法》第16条规定，对于外国人犯罪应当追究刑事责任的，适用本法的规定。对于享有外交特权和豁免权的外国人犯罪应当追究刑事责任的，通过外交途径解决。该原则是国家主权原则在刑事诉讼中的具体体现。学习该原则，应重点掌握如下三个方面：首先，明确

   党政机关公文写作方面的知识点颇为零散，本文重点介绍一下党政机关公文的种类，共15种公文：决议、决定、命令、公报、公告、通告、意见、通知、通报、报告、请示、批复、议案、函、纪要。决议适用于会议讨论通过的重大决策事项。如《中国共产党第十八次全国代表大会关于十七届中央委员会报告的决议》决定适用于对

   经过两天的紧张角逐后，有7万余考生参加的全省公务员考试昨日16时30分结束。考生们普遍认为，今年考题总体难度低于去年，但题型与题量有所变化。记者了解到，考生的笔试成绩在年前便可出来，面试时间大概在今年3月份。行政职业