弄懂中国剩余定理.docxVIP

PAGE PAGE 1 弄懂中国剩余定理 　　【导读】 　　在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何?”该问题一般称为“中国剩余定理”。把这个问题转化为数学语言即：有一个数除以3余2、除以5余3、除以7余2，问这个数是多少?在行测的考试中，也经常会有一些关于余数类型的题目，下面我们一起来看一下这种类型的题目到底该如何解答。 　　余数的基本知识：被除数÷除数=商……余数 　　一、中国剩余定理的基本模型 　　一个数除以a余x，除以b余y，除以c余z，求满足该条件的最小数。 　　二、中国剩余定理解题思路 　　(1)余同加余：如果多个除式的被除数相同，余数相同，那么这个被除数等于多个除数的公倍数加上余数。 　　如M÷5余1，M÷6余1，则M=30n+1，其中30是5和6的最小公倍数，n为自然数。 　　(2)和同加和：如果多个除式的被除数相同，除数和余数的和相同，那么这个被除数等于多个除数的公倍数加上除数和余数的和。 　　如M÷5余2，M÷6余1，则M=30n+7，其中30是5和6的最小公倍数，n为自然数。 　　(3)差同减差：如果多个除式的被除数相同，除数和余数的差相同，那么这个被除数等于多个除数的公倍数减去除数和余数的差。 　　如M÷5余2，M÷6余3，则M=30n-3，其中30是5和6的最小公倍数，n为自