小学奥数-中国剩余定理精编.pptVIP

中国剩余定理 2015.08.22 整数除法 被除数÷除数=商＋余数（余数＜除数） A ÷ B = C ＋ R （被除数－余数）÷除数 = 商 (A － R) ÷ B = C 例1、 一个两位数,用它除58余2,除73余3,除85余1,求这个两位数 用它除58余2，意外着这个两位数是56（58 － 2）的因数。同样的也是70和84的因数。 所以这个两位数是56，70，84的公因数，答案是14 。 例2、有一盒乒乓球，每次8个8个地数，10个10个地数，12个12个地数，最后总是剩下3个.这盒乒乓球至少有多少个? 因为每次都多出3个，所以拿走3个乒乓球，那么不论是8个8个地数, 10个10个地数, 12个12个地数，都没有剩余，这时乒乓球的个数就应该是8、10和12的公倍数。[8，10，12]=120 。 120+3=123 所以这盒乒乓球至少有123个。 例3、把几十个苹果平均分成若干份,每份4个余2个,每份10个余8个,每份25个余23个.这堆苹果共有几个？ 题目的意思相当于：这个数除以4缺2，除以10缺2，除以25也缺2。 因此加上2后，除以4、除以10和除以25时，就都正好能整除了，也就是4，10和25的公倍数。 [4，10，25]=100，100一2=98，所以这堆苹果的数量是98。 例4、 有一个数，除以8余数是3，除以11余数是2，这个数最小是多少？ 由于这个数除以