六年级奥数.数论.整除问题(ABC级).学生版
(完整版)奥数数的整除讲义及答案
数的整除（ 1）性质、特色、奇偶性教室：姓名：学号：【知识要点】：整除性：（ 1）若是数 a、b 都能被 c 整除，那么它的和（ a+b）或差（ a－ b）也能被 c 整除。
（2）若是数 a 能被自然数 b 整除，自然数 b 能被自然数 c 整除，数 a 必能被数 c 整除。
（3）若干个数相乘，如其中有一个因数能被某一个数整除，那么，它的也能被个数整除。
（4）若是一个数能被两个互数中的每一个数整除，那么，个数能被两个互数的整除。
反之，若一个数能被两个互数的整除，那么个数能分被两个互数整除。
整除特色：（ 1）若一个数的末两位数能被4（或25）整除，个数能被4（或25）整除。
（2）若一个数的末三位数能被8（或125）整除，个数能被8（或125）整除。
（3）若一个数的各位数字之和能被3（或9）整除，个数能被3（或9）整除。
（4）若一个数的奇数位数字和与偶数数字和之差（以大减小）能被11 整除，个数能被11 整除。
（5）若一个数的末三位数字所表示的数与末三位从前的数字所表示的数之差（大数减小数）能被 7（或 13）整除，个数能被7（或 13）整除。
奇偶性：（ 1）奇数±奇数 =偶数（ 2）偶数±偶数 =偶数（ 3）奇数±偶数 =奇数（ 4）奇数×奇数 =奇数（ 5）偶数×偶数 =偶数（ 6）奇数×偶数 =偶数（ 7）奇数÷奇数 =奇数（ 8）⋯【典型例】例 1：一个三位数能被 3 整除，去掉它的尾端数后，所得的两位数是17 的倍数，的三位数中，最大是几？解：在两位数中，是17 的倍数的数中最大的17×5=85（ 17× 6=102） .于是所求数的前两位数字 85.因 8+5=13 ，故所求数的个位数字2、5、8 ，数能被 3 整除，使数最大，其个位数字8.最大三位数是858.例 2： 1～ 200 200 个自然数中，能被 6 或 8 整除的数共有多少个？解：1～ 200 中，能被 6 整除的数共有33 个（ 200÷ 6=33⋯），能被 8 整除的数共有25 个（ 200 ÷8=25 ） .但［ 6， 8］=24 ， 200÷ 24=8⋯⋯ 8，即 1～ 200 中，有 8 个数既被 6 整除，又被8 整除。
六年级奥数. 数论.质数、合数、约数、倍数 (ABC级).学生版
一、 质数与合数一个大于1的自然数，如果除了1和它本身，再不能被其他自然数整除，那么它就叫做质数（也叫做素数）。
一个大于1的自然数，如果除了1和它本身，还能被其他自然数整除，那么它就叫做合数。
要特别记住：0和1不是质数，也不是合数。
质数有无限多个。
最小的质数是2。
合数有无限多个。
最小的合数是4。
常用的100以内的质数：2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97，共计25个；除了2其余的质数都是奇数；除了2和5，其余的质数个位数字只能是1，3，7或9.考点：⑴ 值得注意的是很多题都会以质数2的特殊性为考点.⑵ 除了2和5，其余质数个位数字只能是1，3，7或9.这也是很多题解题思路，需要大家注意.二、 判断一个数是否为质数的方法根据定义如果能够找到一个小于p 的质数q (均为整数)，使得q 能够整除p ，那么p 就不是质数，所以我们只要拿所有小于p 的质数去除p 就可以了；但是这样的计算量很大，对于不太大的p ，我们可以先找一个大于且接近p 的平方数2K ，再列出所有不大于K 的质数，用这些质数去除p ，如没有能够除尽的那么p 就为质数.例如：149很接近1441212=⨯，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数.常用质数整理：101、103、107、109、113、127、131、137、139、149、151、157、163、167、173、179、181、191、193、197、1993、1997、1999、2003、401、223、2011、2017．三、 约数、公约数与最大公约数概念(1)约数:在正整数范围内约数又叫因数,整数a 能被整数b 整除，a 叫做b 的倍数，b 就叫做a 的约数；(2)公约数:如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；(3)最大公约数：公约数中最大的一个就是最大公约数；(4)0被排除在约数与倍数之外知识框架质数合数、约数倍数1. 求最大公约数的方法● 分解质因数法：先分解质因数，然后把相同的因数连乘起来．例如：2313711=⨯⨯，22252237=⨯⨯，所以(231,252)3721=⨯=；● 短除法：先找出所有共有的约数，然后相乘．例如：2181239632，所以(12,18)236=⨯=；● 辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公约数．用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止．那么，最后一个除数就是所求的最大公约数．(如果最后的除数是1，那么原来的两个数是互质的)．例如，求600和1515的最大公约数：151********÷=；6003151285÷=；315285130÷=；28530915÷=；301520÷=；所以1515和600的最大公约数是15．2. 最大公约数的性质①几个数都除以它们的最大公约数，所得的几个商是互质数；②几个数的公约数，都是这几个数的最大公约数的约数；③几个数都乘以一个自然数n ，所得的积的最大公约数等于这几个数的最大公约数乘以n ．3. 求一组分数的最大公约数先把带分数化成假分数，其他分数不变；求出各个分数的分母的最小公倍数a ；求出各个分数的分子的最大公约数b ；b a即为所求． 4. 约数、公约数最大公约数的关系（1）约数是对一个数说的；（2）公约数是最大公约数的约数，最大公约数是公约数的倍数四、 倍数的概念与最小公倍数1. 倍数:一个整数能够被另一整数整除，这个整数就是另一整数的倍数1) 公倍数:在两个或两个以上的自然数中，如果它们有相同的倍数，那么这些倍数就叫做它们的公倍数2) 最小公倍数：公倍数中最小的那个称为这些正整数的最小公倍数。
六年级奥数(精品)数论综合(最新整理)
第19讲数论综合知识点精讲一、特殊数的整除特征1.尾数判断法1)能被2整除的数的特征：2)能被5整除的数的特征：3)能被4（或25）整除的数的特征：4)能被8（或125）整除的数的特征：2.数字求和法：3.99的整除特性：4.奇偶位求差法：5.三位截断法：特别地：7×11×13=1001，abcabc=abc×1001二、多位数整除问题技巧：1>目的是使多位数“变短”，途径是结合数的整除特征和整除性质2>对于没有整除特性的数，利用竖式解决。
三、质数合数1.基本定义【质数】——【合数】——注：自然数包括0、1、质数、合数.【质因数】——【分解质因数】——用短除法和分拆相乘法分解质因数。
任何一个合数分解质因数的结果是唯一的。
分解质因数的标准表示形式：N=a1×a2×a3×……×a n，其中a1、a2、a3……a n都是合数N的质因数，且a1<a2<a3<……<a n。
【互质数】——【偶数】——【奇数】——2.质数重要性质1)100以内有25个质数：2)除了2和5，其余的质数个位数字只能是：3)1既不是质数,也不是合数4)在质数中只有2是偶数,其他质数都是奇数5)最小的质数是2.最小的奇质数是36)有无限多个3.质数的判断：1)定义法：判断整除性2)熟记100以内的质数3)平方判断法：例如：对2011，首先442<2011<452，然后用1至44中的全部质数去除2011，即可叛断出2011为质数. 4.合数1)无限多个2)最小的合数是43)每个合数至少有三个约数5.互质数1)什么样的两个数一定是互质数？注意：分解质因数是指一个合数写成质因数相乘的形式.因此,要分解的合数应写在等号左边,如：21=3⨯7,不能写成：3⨯7=21.6.偶数和奇数1)0属于偶数2)十进制中，个位数字是0,2,4,6,8的数是偶数；个位数字是1,3,5,7,9的数是奇数3)除2外所有的正偶数均为合数4)相邻偶数的最大公约数为2，最小公倍数是他们乘积的一半5)奇±奇=偶偶±偶=偶偶±奇=奇奇×奇=奇偶×奇=偶偶×偶=偶四、约数与倍数1.约数与倍数概念：2.一个数约数的个数：3.平方数与约数个数的关系：4.最大公约数与最小公倍数求法：分解质因数：辗转相除法：5.两数的最大公约数乘以最小公倍数等于这两个数的乘积。
六年级奥数(数的整除)
六年级奥数：第五讲整数问题之一整数是最基本的数，它产生了许多有趣的数学问题.在中、小学生的数学竞赛中，有关整数的问题占有重要的地位.我们除了从课本上学习整数知识以外，还必须通过课外活动来补充一些整数的知识，以及解决问题的思路和方法。
对于两位、三位或者更多位的整数，有时要用下面的方法来表示：49=4×10+9，235=2×100+3×10+5，7064=7×1000+6×10+4，…………………有时我们用a,b,...表示数字，例如abcde是个五位数，也就是abcde=a×10000+b×1000+c×100+d×10+e一、整除整除是整数问题中一个重要的基本概念.如果整数a除以自然数b，商是整数且余数为0，我们就说a能被b整除，或b能整除a，或b整除a，记作b丨a.此时，b是a的一个因数（约数），a是b的倍数.1.整除的性质性质1如果a和b都能被m整除，那么a+b，a-b也都能被m整除（这里设a>b）.例如：3丨18，3丨12，那么3丨（18+12），3丨（18-12）.性质2如果a能被b整除，b能被c整除，那么a能被c整除。
例如： 3丨6，6丨24，那么3丨24.性质3如果a能同时被m、n整除，那么a也一定能被m和n的最小公倍数整除.例如：6丨36，9丨36，6和9的最小公倍数是18，18丨36.如果两个整数的最大公约数是1，那么它们称为互质的.例如：7与50是互质的，18与91是互质的.性质4整数a，能分别被b和c整除，如果b与c互质，那么a能被b×c整除.例如：72能分别被3和4整除，由3与4互质，72能被3与4的乘积12整除.性质4中，“两数互质”这一条件是必不可少的.72分别能被6和8整除，但不能被乘积48整除，这就是因为6与8不互质，6与8的最大公约数是2.性质4可以说是性质3的特殊情形.因为b与c互质，它们的最小公倍数是b×c.事实上，根据性质4，我们常常运用如下解题思路：要使a被b×c整除，如果b与c互质，就可以分别考虑，a被b整除与a被c整除.能被2，3，4，5，8，9，11整除的数都是有特征的，我们可以通过下面讲到的一些特征来判断许多数的整除问题.2.数的整除特征（1）能被2整除的数的特征：如果一个整数的个位数是偶数，那么它必能被2整除.（2）能被5整除的数的特征：如果一个整数的个位数字是0或5，那么它必能被5整除.（3）能被3（或9）整除的数的特征：如果一个整数的各位数字之和能被3（或9）整除，那么它必能被3（或9）整除.（4）能被4（或25）整除的数的特征：如果一个整数的末两位数能被4（或25）整除，那么它必能被4（或25）整除.（5）能被8（或125）整除的数的特征：如果一个整数的末三位数能被8（或125）整除，那么它必能被8（或125）整除.（6）能被11整除的数的特征：如果一个整数的奇数位数字之和与偶数位数字之和的差（大减小）能被11整除，那么它必能被11整除.例1：四位数7a4b能被18整除，要是这个四位数尽可能的小，a和b是什么数字？解：18=2×9，并且2与9互质，根据前面的性质4，可以分别考虑被2和9整除.要被2整除，b只能是0，2，4，6，8.再考虑被9整除，四个数字的和就要被9整除，已有7+4=11.如果 b=0，只有 a=7，此数是 7740；如果b=2，只有a=5，此数是7542；如果b＝4，只有a＝3，此数是 7344；如果 b＝6，只有 a＝1，此数是 7146；如果b＝8，只有a＝8，此数是7848.因此其中最小数是7146.根据不同的取值，分情况进行讨论，是解决整数问题常用办法，例1就是一个典型.例2一本老账本上记着：72只桶，共□67.9□元，其中□处是被虫蛀掉的数字，请把这笔账补上.解：把□67.9□写成整数679，它应被72整除.72＝9×8，9与8又互质.按照前面的性质4，只要分别考虑679被8和被9整除.从被8整除的特征，79要被8整除，因此b＝2.从6792能被9整除，按照被9整除特征，各位数字之和+24能被9整除，因此a＝3.这笔帐是367.92元.例3在1，2，3，4，5，6六个数字中选出尽可能多的不同数字组成一个数（有些数字可以重复出现），使得能被组成它的每一个数字整除，并且组成的数要尽可能小.解：如果选数字5，组成数的最后一位数字就必须是5，这样就不能被偶数2，4，6整除，也就是不能选2，4，6.为了要选的不同数字尽可能多，我们只能不选5，而选其他五个数字1，2，3，4，6.1+2+3+4+6＝16，为了能整除3和6，所用的数字之和要能被3整除，只能再添上一个2，16+2＝18能被3整除.为了尽可能小，又要考虑到最后两位数能被4整除.组成的数是122364.例4四位数7□4□能被55整除，求出所有这样的四位数.解：55＝5×11，5与11互质，可以分别考虑被5与11整除.要被5整除，个位数只能是0或5.再考虑被11整除.（7+4）-（百位数字+0）要能被11整除，百位数字只能是0，所得四位数是7040.（7+4）-（百位数字+5）要能被11整除，百位数字只能是6（零能被所有不等于零的整数整除），所得四位数是7645.满足条件的四位数只有两个：7040，7645.例5一个七位数的各位数字互不相同，并且它能被11整除，这样的数中，最大的是哪一个？解：为了使这个数最大，先让前五位是98765，设这个七位数是98765ab，要使它被11整除，要满足（9+7+5+b）-（8+6+a）=（21+b）-（14+a）能被11整除，也就是7+b-a要能被11整除，但是a与b只能是0，1，2，3，4中的两个数，只有b＝4，a＝0，满足条件的最大七位数是9876504.再介绍另一种解法.先用各位数字均不相同的最大的七位数除以11（参见下页除式）.要满足题目的条件，这个数是9876543减6，或者再减去11的倍数中的一个数，使最后两位数字是0，1，2，3，4中的两个数字.43-6＝37，37-11＝26，26-11＝15，15-11＝4，因此这个数是9876504.思考题：如果要求满足条件的数最小，应如何去求，是哪一个数呢？（答：1023495）例6某个七位数1993□□□能被2，3，4，5，6，7，8，9都整除，那么它的最后三个数字组成的三位数是多少？与上例题一样，有两种解法.解一：从整除特征考虑.这个七位数的最后一位数字显然是0.另外，只要再分别考虑它能被9，8，7整除.1＋9＋9＋3＝22，要被9整除，十位与百位的数字和是5或14，要被8整除，最后三位组成的三位数要能被8整除，因此只可能是下面三个数：1993500，1993320，1993680，其中只有199320能被7整除，因此所求的三位数是320.解二：直接用除式来考虑.2，3，4，5，6，7，8，9的最小公倍数是2520，这个七位数要被2520整除.现在用1993000被2520来除，具体的除式如下：因为 2520-2200＝320，所以1993000+320=1993320能被2520整除.例7下面这个41位数能被7整除，中间方格代表的数字是几？解：因为 111111＝3×7×11×13×37，所以555555＝5×111111和999999＝9×111111都能被7整除.这样，18个5和18个9分别组成的18位数，也都能被7整除.右边的三个加数中，前、后两个数都能被7整除，那么只要中间的55□99能被7整除，原数就能被7整除.把55□99拆成两个数的和：55A00＋B99，其中□=A+B.因为7丨55300，7丨399，所以□=3+3＝6.注意，记住111111能被7整除是很有用的.例8甲、乙两人进行下面的游戏.两人先约定一个整数N.然后，由甲开始，轮流把0，1，2，3，4，5，6，7，8，9十个数字之一填入下面任一个方格中每一方格只填一个数字，六个方格都填上数字（数字可重复）后，就形成一个六位数.如果这个六位数能被N整除，就算乙胜；如果这个六位数不能被N整除，就算甲胜.如果N小于15，当N取哪几个数时，乙能取胜？解：N取偶数，甲可以在最右边方格里填一个奇数（六位数的个位），就使六位数不能被N整除，乙不能获胜.N＝5，甲可以在六位数的个位，填一个不是0或5的数，甲就获胜.上面已经列出乙不能获胜的N的取值.如果N＝1，很明显乙必获胜.如果N＝3或9，那么乙在填最后一个数时，总是能把六个数字之和，凑成3的整数倍或9的整数倍.因此，乙必能获胜.考虑N＝7，11，13是本题最困难的情况.注意到1001＝7×11×13，乙就有一种必胜的办法.我们从左往右数这六个格子，把第一与第四，第二与第五，第三与第六配对，甲在一对格子的一格上填某一个数字后，乙就在这一对格子的另一格上填同样的数字，这就保证所填成的六位数能被1001整除.根据前面讲到的性质2，这个六位数，能被7，11或13整除，乙就能获胜.综合起来，使乙能获胜的N是1，3，7，9，11，13.记住，1001＝7×11×13，在数学竞赛或者做智力测验题时，常常是有用的.二、分解质因数一个整数，它的约数只有1和它本身，就称为质数（也叫素数）.例如，2，5，7，101，….一个整数除1和它本身外，还有其他约数，就称为合数.例如，4，12，99，501，….1不是质数，也不是合数.也可以换一种说法，恰好只有两个约数的整数是质数，至少有3个约数的整数是合数，1只有一个约数，也就是它本身.质数中只有一个偶数，就是2，其他质数都是奇数.但是奇数不一定是质数，例如，15，33，….例9○＋（□+△）=209.在○、□、△中各填一个质数，使上面算式成立.解：209可以写成两个质数的乘积，即209＝11×19.不论○中填11或19，□+△一定是奇数，那么□与△是一个奇数一个偶数，偶质数只有2，不妨假定△内填2.当○填19，□要填9，9不是质数，因此○填11，而□填17.这个算式是11×（17＋2）＝209，11×（2＋17）＝ 209.解例9的首要一步是把209分解成两个质数的乘积.把一个整数分解成若干个整数的乘积，特别是一些质数的乘积，是解决整数问题的一种常用方法，这也是这一节所讲述的主要内容.一个整数的因数中，为质数的因数叫做这个整数的质因数，例如，2，3，7，都是42的质因数，6，14也是42的因数，但不是质因数.任何一个合数，如果不考虑因数的顺序，都可以唯一地表示成质因数乘积的形式，例如360＝2×2×2×3×3×5.还可以写成360＝23×32×5.这里23表示3个2相乘，32表示2个3相乘.在23中，3称为2的指数，读作2的3次方，在32中，2称为3的指数，读作3的2次方.例10有四个学生，他们的年龄恰好是一个比一个大1岁，而他们的年龄的乘积是5040，那么，他们的年龄各是多少？解：我们先把5040分解质因数5040＝24×32×5×7.再把这些质因数凑成四个连续自然数的乘积：24×32×5×7＝7×8×9×10.所以，这四名学生的年龄分别是7岁、8岁、9岁和10岁.利用合数的质因数分解式，不难求出该数的约数个数（包括1和它本身）.为寻求一般方法，先看一个简单的例子.我们知道24的约数有8个：1，2，3，4，6，8，12，24.对于较大的数，如果一个一个地去找它的约数，将是很麻烦的事.因为24＝23×3，所以24的约数是23的约数（1，2，22，23）与3的约数（1，3）之间的两两乘积.1×1，1×3，2×1，2×3，22×1，22×3，23×1，23×3.这里有4×2＝8个，即（3＋1）×（1＋1）个，即对于24＝23×3中的23，有（3＋1）种选择：1，2，22，23，对于3有（1＋1）种选择.因此共有（3＋1）×（1＋1）种选择.这个方法，可以运用到一般情形，例如，144＝24×32.因此144的约数个数是（4＋1）×（2+1）＝15（个）.例11在100至150之间，找出约数个数是8的所有整数.解：有8＝7＋1； 8＝（3＋1）×（1＋1）两种情况.（1）27＝128，符合要求，37＞150，所以不再有其他7次方的数符合要求.（2）23＝8，8×13＝104，8×17＝136，符合要求.33＝27；只有27×5＝135符合要求.53＝135，它乘以任何质数都大于150，因此共有4个数合要求：128，104，135，136.利用质因数的分解可以求出若干个整数的最大公约数和最小公倍数.先把它们各自进行质因数分解，例如720＝24×32×5，168＝23×3×7.那么每个公共质因数的最低指数次方的乘积就是最大公约数，上面两个整数都含有质因数2，较低指数次方是23，类似地都含有3，因此720与168的最大公约数是23×3＝ 24.在求最小公倍数时，很明显每个质因数的最高指数次方的乘积是最小公倍数.请注意72 0中有5，而168中无5，可以认为较高指数次方是51=5.720与168的最小公倍数是24×32×5×7＝5040.例12两个数的最小公倍数是180，最大公约数是30，已知其中一个数是90，另一个数是多少？解：180＝22×32×5，30＝2×3×5.对同一质因数来说，最小公倍数是在两数中取次数较高的，而最大公约数是在两数中取次数较低的，从22与2就知道，一数中含22，另一数中含2；从32与3就知道，一数中含32，另一数中含3，从一数是90＝2×32×5.就知道另一数是22×3×5＝60.还有一种解法：另一数一定是最大公约数30的整数倍，也就是在下面这些数中去找30， 60， 90， 120，….这就需要逐一检验，与90的最小公倍数是否是180，最大公约数是否是30.现在碰巧第二个数60就是.逐一去检验，有时会较费力.例13有一种最简真分数，它们的分子与分母的乘积都是420.如果把所有这样的分数从小到大排列，那么第三个分数是多少？解：把420分解质因数420＝2×2×3×5×7.为了保证分子、分母不能约分（否则约分后，分子与分母的乘积不再是420了），相同质因数（上面分解中的2），要么都在分子，要么都在分母，并且分子应小于分母.分子从小到大排列是1，3，4，5，7，12，15，20.分子再大就要超过分母了，它们相应的分数是两个整数，如果它们的最大公约数是1.就称这两个数是互质的.例13实质上是把420分解成两个互质的整数.利用质因数分解，把一个整数分解成若干个整数的乘积，是非常基本又是很有用的方法，再举三个例题.例14将8个数6，24，45，65，77，78，105，110分成两组，每组4个数，并且每组4个数的乘积相等，请写出一种分组.解：要想每组4个数的乘积相等，就要让每组的质因数一样，并且相同质因数的个数也一样才行.把8个数分解质因数.6＝2×3， 24＝23×3，45＝32×5， 65＝5×13，77＝7×11， 78＝2×3×13，105＝3×5×7， 110＝2×5×11.先放指数最高的质因数，把24放在第一组，为了使第二组里也有三个2的因子，必须把6，78，110放在第二组中，为了平衡质因数11和13，必须把77和65放在第一组中.看质因数7，1 05应放在第二组中，45放在第一组中，得到第一组：24，65，77，45.第二组：6，78，110，105.在讲述下一例题之前，先介绍一个数学名词--完全平方数.一个整数，可以分解成相同的两个整数的乘积，就称为完全平方数.例如：4＝2×2， 9＝3×3， 144＝12×12， 625＝25×25.4，9，144，625都是完全平方数.一个完全平方数写出质因数分解后，每一个质因数的次数，一定是偶数.例如：144＝32×42， 100＝22×52，…例15甲数有9个约数，乙数有10个约数，甲、乙两数最小公倍数是2800，那么甲数和乙数分别是多少？解：一个整数被它的约数除后，所得的商也是它的约数，这样的两个约数可以配成一对.只有配成对的两个约数相同时，也就是这个数是完全平方数时，它的约数的个数才会是奇数.因此，甲数是一个完全平方数.2800＝24×52×7.在它含有的约数中是完全平方数，只有1，22，24，52，22×52，24×52.在这6个数中只有22×52＝100，它的约数是（2＋1）×（2+1）＝9（个）.2800是甲、乙两数的最小公倍数，上面已算出甲数是100＝22×52，因此乙数至少要含有24和7，而24×7＝112恰好有（4+1）×（1＋1）＝10（个）约数，从而乙数就是112.综合起来，甲数是100，乙数是112.例16小明买红蓝两种笔各1支共用了17元.两种笔的单价都是整元，并且红笔比蓝笔贵.小强打算用35元来买这两种笔（也允许只买其中一种），可是他无论怎么买都不能把35元恰好用完，问红笔、蓝笔每支各多少元？解：35＝5×7.红、蓝的单价不能是5元或7元（否则能把35元恰好用完），也不能是17-5＝12（元）和17-7＝10（元），否则另一种笔1支是5元或7元.记住：对笔价来说，已排除了5，7，10，12这四个数.笔价不能是35-17=18（元）的约数.如果笔价是18的约数，就能把18元恰好都买成笔，再把17元买两种笔各一支，这样就把35元恰好用完了.因此笔价不能是18的约数：1，2，3，6，9.当然也不能是17-1＝16，17-2＝15，17-3＝14，17-6＝11， 17-9＝8.现在笔价又排除了：1，2，3，6，8，9，11，14，15，16.综合两次排除，只有4与13未被排除，而4＋13＝17，就知道红笔每支 13元，蓝笔每支4元.三、余数在整数除法运算中，除了前面说过的“能整除”情形外，更多的是不能整除的情形，例如95÷3，48÷5.不能整除就产生了余数.通常的表示是：65÷3＝21…… 2，38÷5＝7…… 3.上面两个算式中2和3就是余数，写成文字是被除数÷除数=商……余数.上面两个算式可以写成65＝3×21＋2， 38＝5×7＋3.也就是被除数=除数×商+余数.通常把这一算式称为带余除式，它使我们容易从“余数”出发去考虑问题，这正是某些整数问题所需要的.特别要提请注意：在带余除式中，余数总是比除数小，这一事实，解题时常作为依据.例175397被一个质数除，所得余数是15.求这个质数.解：这个质数能整除5397-15＝5382，而 5382＝2×31997×13×23.因为除数要比余数15大，除数又是质数，所以它只能是23.当被除数较大时，求余数的一个简便方法是从被除数中逐次去掉除数的整数倍，从而得到余数.例18求645763除以7的余数.解：可以先去掉7的倍数630000余15763，再去掉14000还余下 1763，再去掉1400余下3 63，再去掉350余13，最后得出余数是6.这个过程可简单地记成645763→15763→1763→363→13→6.如果你演算能力强，上面过程可以更简单地写成：645763→15000→1000→6.带余除法可以得出下面很有用的结论：如果两个数被同一个除数除余数相同，那么这两个数之差就能被那个除数整除.例19有一个大于1的整数，它除967，1000，2001得到相同的余数，那么这个整数是多少？解：由上面的结论，所求整数应能整除 967，1000，2001的两两之差，即1000-967＝33＝3×11，2001-1000＝1001＝7×11×13，2001-967＝1034＝2×11×47.这个整数是这三个差的公约数11.请注意，我们不必求出三个差，只要求出其中两个就够了.因为另一个差总可以由这两个差得到.例如，求出差1000-967与2001-1000，那么差2001-967＝（2001-1000）＋（1000-967）＝1001＋33＝1034.从带余除式，还可以得出下面结论：甲、乙两数，如果被同一除数来除，得到两个余数，那么甲、乙两数之和被这个除数除，它的余数就是两个余数之和被这个除数除所得的余数.例如，57被13除余5，152被13除余9，那么57+152=209被13除，余数是5＋9＝14被13除的余数1.例20有一串数排成一行，其中第一个数是15，第二个数是40，从第三个数起，每个数恰好是前面两个数的和，问这串数中，第1998个数被3除的余数是多少？解：我们可以按照题目的条件把这串数写出来，再看每一个数被3除的余数有什么规律，但这样做太麻烦.根据上面说到的结论，可以采取下面的做法，从第三个数起，把前两个数被3除所得的余数相加，然后除以3，就得到这个数被3除的余数，这样就很容易算出前十个数被3除的余数，列表如下：从表中可以看出，第九、第十两数被3除的余数与第一、第二两个数被3除的余数相同.因此这一串数被3除的余数，每八个循环一次，因为1998＝8×249＋ 6，所以，第1998个数被3除的余数，应与第六个数被3除的余数一样，也就是2.一些有规律的数，常常会循环地出现.我们的计算方法，就是循环制.计算钟点是1，2，3，4，5，6，7，8，9，10，11，12.这十二个数构成一个循环.按照七天一轮计算天数是日，一，二，三，四，五，六.这也是一个循环，相当于一些连续自然数被7除的余数0， 1， 2， 3， 4， 5， 6的循环.用循环制计算时间：钟表、星期、月、四季，说明人们很早就发现循环现象.用数来反映循环现象也是很自然的事.循环现象，我们还称作具有“周期性”，12个数的循环，就说周期是12，7个数的循环，就说周期是7.例20中余数的周期是8.研究数的循环，发现周期性和确定周期，是很有趣的事.下面我们再举出两个余数出现循环现象的例子.在讲述例题之前，再讲一个从带余除式得出的结论：甲、乙两数被同一除数来除，得到两个余数.那么甲、乙两数的积被这个除数除，它的余数就是两个余数的积，被这个除数除所得的余数.例如，37被11除余4，27被11除余5，37×27＝999被 11除的余数是4×5＝20被 11除后的余数 9.1997＝7×285＋2，就知道1997×1997被7除的余数是2×2＝4.例 21 191997被7除余几？解：从上面的结论知道，191997被7除的余数与21997被7除的余数相同.我们只要考虑一些2的连乘，被7除的余数.先写出一列数2，2×2＝4，2×2×2 ＝8，2×2×2×2＝16，….然后逐个用7去除，列一张表，看看有什么规律.列表如下：事实上，只要用前一个数被7除的余数，乘以2，再被7除，就可以得到后一个数被7除的余数.（为什么？请想一想.）从表中可以看出，第四个数与第一个数的余数相同，都是2.根据上面对余数的计算，就知道，第五个数与第二个数余数相同，……因此，余数是每隔3个数循环一轮.循环的周期是3.1997＝3× 665 ＋ 2.就知道21997被7除的余数，与21997被 7除的余数相同，这个余数是4.再看一个稍复杂的例子.例2270个数排成一行，除了两头的两个数以外，每个数的三倍都恰好等于它两边两个数的和.这一行最左边的几个数是这样的：0，1，3，8，21，55，….问：最右边一个数（第70个数）被6除余几？解：首先要注意到，从第三个数起，每一个数都恰好等于前一个数的3倍减去再前一个数：3＝1×3-0，8=3×3-1，21=8×3-3，55=21×3-8，……不过，真的要一个一个地算下去，然后逐个被6去除，那就太麻烦了.能否从前面的余数，算出后面的余数呢？能！同算出这一行数的办法一样（为什么？），从第三个数起，余数的计算办法如下：将前一个数的余数乘3，减去再前一个数的余数，然后被6除，所得余数即是.用这个办法，可以逐个算出余数，列表如下：注意，在算第八个数的余数时，要出现0×3-1这在小学数学范围不允许，因为我们求被6除的余数，所以我们可以0×3加6再来减 1.从表中可以看出，第十三、第十四个数的余数，与第一、第二个数的余数对应相同，就知道余数的循环周期是12.70 ＝12×5+10.因此，第七十个数被6除的余数，与第十个数的余数相同，也就是4.在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数.这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中解同余式.这类问题的有解条件和解的方法被称为“中国剩余定理”，这是由中国人首先提出的.目前许多小学数学的课外读物都喜欢讲这类问题，但是它的一般解法决不是小学生能弄明白的.这里，我们通过两个例题，对较小的数，介绍一种通俗解法.例23有一个数，除以3余2，除以4余1，问这个数除以12余几？解：除以3余2的数有：2， 5， 8， 11，14， 17， 20，23….它们除以12的余数是：2，5，8，11，2，5，8，11，….除以4余1的数有：1， 5， 9， 13， 17， 21， 25， 29，….它们除以12的余数是：1， 5， 9， 1， 5， 9，….一个数除以12的余数是唯一的.上面两行余数中，只有5是共同的，因此这个数除以12的余数是5.上面解法中，我们逐个列出被3除余2的整数，又逐个列出被4除余1的整数，然后逐个考虑被12除的余数，找出两者共同的余数，就是被12除的余数.这样的列举的办法，在考虑的数不大时，是很有用的，也是同学们最容易接受的.如果我们把例23的问题改变一下，不求被12除的余数，而是求这个数.很明显，满足条件的数是很多的，它是5＋12×整数，整数可以取0，1，2，…，无穷无尽.事实上，我们首先找出5后，注意到12是3与4的最小公倍数，再加上12的整数倍，就都是满足条件的数.这样就是把“除以3余2，除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件，我们可以先把两个条件合并成一个.然后再与第三个条件合并，就可找到答案.例24一个数除以3余2，除以5余3，除以7余2，求符合条件的最小数.解：先列出除以3余2的数：2， 5， 8， 11， 14， 17， 20， 23， 26，…，再列出除以5余3的数：3， 8， 13， 18， 23， 28，….这两列数中，首先出现的公共数是8.3与5的最小公倍数是15.两个条件合并成一个就是8＋15×整数，列出这一串数是8， 23， 38，…，再列出除以7余2的数2， 9， 16， 23， 30，…，就得出符合题目条件的最小数是23.事实上，我们已把题目中三个条件合并成一个：被105除余23.最后再看一个例子.例25在100至200之间，有三个连续的自然数，其中最小的能被3整除，中间的能被5整除，最大的能被7整除，写出这样的三个连续自然数.解：先找出两个连续自然数，第一个能被3整除，第二个能被5整除（又是被3除余1）.例如，找出9和10，下一个连续的自然数是11.3和5的最小公倍数是15，考虑11加15的整数倍，使加得的数能被7整除.11＋15×3＝56能被7整除，那么54，55，56这三个连续自然数，依次分别能被3，5，7整除.为了满足“在100至200之间”将54，55，56分别加上3，5，7的最小公倍数105.所求三数是159， 160， 161.注意，本题实际上是：求一个数（100～200之间），它被3整除，被5除余4，被7除余5.请考虑，本题解法与例24解法有哪些相同之处？。
完整版六年级奥数数论综合
第19讲数论综合知识点精讲特殊数的整除特征1. 尾数判断法1) 能被2整除的数的特征：2) 能被5整除的数的特征：3) 能被4 (或25)整除的数的特征：4) 能被8 (或125)整除的数的特征：2. 数字求和法：3. 99的整除特性：4. 奇偶位求差法：5. 三位截断法：特别地：7X11X13=1001, abcabc=abcX1001二、多位数整除问题技巧：1>目的是使多位数变短”途径是结合数的整除特征和整除性质2>对于没有整除特性的数，利用竖式解决。
三、质数合数1. 基本定义【质数】一一【合数】一一注：自然数包括0、1、质数、合数.【质因数】一一【分解质因数】一一用短除法和分拆相乘法分解质因数。
任何一个合数分解质因数的结果是唯一的。
分解质因数的标准表示形式：N=a1Xa2Xa3X X n,其中a1、a2、a3 an都是合数N的质因数，且a 1 <a 2<a 3< va n。
【互质数】【偶数】【奇数】2. 质数重要性质1）100以内有25个质数：2）除了2和5，其余的质数个位数字只能是：3）1既不是质数，也不是合数4）在质数中只有2是偶数，其他质数都是奇数5）最小的质数是2•最小的奇质数是36）有无限多个3. 质数的判断：1）定义法：判断整除性2）熟记100以内的质数3）平方判断法：例如：对2011,首先442<2011<452,然后用1至44中的全部质数去除2011，即可叛断出2011为质数.4. 合数1）无限多个2）最小的合数是43）每个合数至少有三个约数5. 互质数1）什么样的两个数- -定是互质数？注意：分解质因数是指一个合数写成质因数相乘的形式21=3 7,不能写成：3 7=21.6. 偶数和奇数1）2）偶数；个位数字是1,3,5,7,9的数是奇数3）4）数是他们乘积的一半5）•因此，要分解的合数应写在等号左边，如：0属于偶数十进制中，个位数字是0,2,4,6,8的数是除2外所有的正偶数均为合数相邻偶数的最大公约数为2，最小公倍奇±奇=偶偶±禺=偶偶埼=奇奇X 奇=奇偶X 奇=偶偶 ><禺=偶四、约数与倍数1. 约数与倍数概念：2. 一个数约数的个数：3. 平方数与约数个数的关系：4.最大公约数与最小公倍数求法：分解质因数： 辗转相除法： 5. 两数的最大公约数乘以最小公倍数等于这两个数的乘积。
六年级奥数数的整除
整除就是整数问题中一个重要的基本概念、如果整数a除以自然数b,商就是整数且余数为0,我们就说a能被b整除,或b能整除a,或b整除a,记作b丨a、此时,b就是a的一个因数(约数),a就是b的倍数、1、整除的性质性质1如果a与b都能被m整除,那么a+b,a-b也都能被m整除(这里设a>b)、例如:3丨18,3丨12,那么3丨(18+12),3丨(18-12)、性质2如果a能被b整除,b能被c整除,那么a能被c整除。
例如: 3丨6,6丨24,那么3丨24、性质3如果a能同时被m、n整除,那么a也一定能被m与n的最小公倍数整除、例如:6丨36,9丨36,6与9的最小公倍数就是18,18丨36、如果两个整数的最大公约数就是1,那么它们称为互质的、例如:7与50就是互质的,18与91就是互质的、性质4整数a,能分别被b与c整除,如果b与c互质,那么a能被b×c整除、例如:72能分别被3与4整除,由3与4互质,72能被3与4的乘积12整除、性质4中,“两数互质”这一条件就是必不可少的、72分别能被6与8整除,但不能被乘积4 8整除,这就就是因为6与8不互质,6与8的最大公约数就是2、性质4可以说就是性质3的特殊情形、因为b与c互质,它们的最小公倍数就是b×c、事实上,根据性质4,我们常常运用如下解题思路:要使a被b×c整除,如果b与c互质,就可以分别考虑,a被b整除与a被c整除、能被2,3,4,5,8,9,11整除的数都就是有特征的,我们可以通过下面讲到的一些特征来判断许多数的整除问题、2、数的整除特征(1)能被2整除的数的特征:如果一个整数的个位数就是偶数,那么它必能被2整除、(2)能被5整除的数的特征:如果一个整数的个位数字就是0或5,那么它必能被5整除、(3)能被3(或9)整除的数的特征:如果一个整数的各位数字之与能被3(或9)整除,那么它必能被3(或9)整除、(4)能被4(或25)整除的数的特征:如果一个整数的末两位数能被4(或25)整除,那么它必能被4(或25)整除、(5)能被8(或125)整除的数的特征:如果一个整数的末三位数能被8(或125)整除,那么它必能被8(或125)整除、(6)能被11整除的数的特征:如果一个整数的奇数位数字之与与偶数位数字之与的差(大减小)能被11整除,那么它必能被11整除、例1:四位数7a4b能被18整除,要就是这个四位数尽可能的小,a与b就是什么数字？解:18=2×9,并且2与9互质,根据前面的性质4,可以分别考虑被2与9整除、要被2整除,b只能就是0,2,4,6,8、再考虑被9整除,四个数字的与就要被9整除,已有7+4=11、如果 b=0,只有 a=7,此数就是 7740;如果b=2,只有a=5,此数就是7542;如果b＝4,只有a＝3,此数就是 7344;如果 b＝6,只有 a＝1,此数就是 7146;如果b＝8,只有a＝8,此数就是7848、因此其中最小数就是7146、根据不同的取值,分情况进行讨论,就是解决整数问题常用办法,例1就就是一个典型、例2一本老账本上记着:72只桶,共□67、9□元,其中□处就是被虫蛀掉的数字,请把这笔账补上、解:把□67、9□写成整数679,它应被72整除、72＝9×8,9与8又互质、按照前面的性质4,只要分别考虑679被8与被9整除、从被8整除的特征,79要被8整除,因此b＝2、从6792能被9整除,按照被9整除特征,各位数字之与+24能被9整除,因此a＝3、这笔帐就是367、92元、例3在1,2,3,4,5,6六个数字中选出尽可能多的不同数字组成一个数(有些数字可以重复出现),使得能被组成它的每一个数字整除,并且组成的数要尽可能小、解:如果选数字5,组成数的最后一位数字就必须就是5,这样就不能被偶数2,4,6整除,也就就是不能选2,4,6、为了要选的不同数字尽可能多,我们只能不选5,而选其她五个数字1,2, 3,4,6、1+2+3+4+6＝16,为了能整除3与6,所用的数字之与要能被3整除,只能再添上一个2,1 6+2＝18能被3整除、为了尽可能小,又要考虑到最后两位数能被4整除、组成的数就是122364、例4四位数7□4□能被55整除,求出所有这样的四位数、解:55＝5×11,5与11互质,可以分别考虑被5与11整除、要被5整除,个位数只能就是0或5、再考虑被11整除、(7+4)-(百位数字+0)要能被11整除,百位数字只能就是0,所得四位数就是7040、(7+4)-(百位数字+5)要能被11整除,百位数字只能就是6(零能被所有不等于零的整数整除),所得四位数就是7645、满足条件的四位数只有两个:7040,7645、例5一个七位数的各位数字互不相同,并且它能被11整除,这样的数中,最大的就是哪一个？解:为了使这个数最大,先让前五位就是98765,设这个七位数就是98765ab,要使它被11整除,要满足(9+7+5+b)-(8+6+a)=(21+b)-(14+a)能被11整除,也就就是7+b-a要能被11整除,但就是a与b只能就是0,1,2,3,4中的两个数,只有b＝4,a＝0,满足条件的最大七位数就是9876504、思考题:如果要求满足条件的数最小,应如何去求,就是哪一个数呢？(答:1023495)例6某个七位数1993□□□能被2,3,4,5,6,7,8,9都整除,那么它的最后三个数字组成的三位数就是多少？解一:从整除特征考虑、这个七位数的最后一位数字显然就是0、另外,只要再分别考虑它能被9,8,7整除、1＋9＋9＋3＝22,要被9整除,十位与百位的数字与就是5或14,要被8整除,最后三位组成的三位数要能被8整除,因此只可能就是下面三个数:1993500,1993320,1993680,其中只有199320能被7整除,因此所求的三位数就是320、一个整数,它的约数只有1与它本身,就称为质数(也叫素数)、例如,2,5,7,101,…、一个整数除1与它本身外,还有其她约数,就称为合数、例如,4,12,99,501,…、1不就是质数,也不就是合数、也可以换一种说法,恰好只有两个约数的整数就是质数,至少有3个约数的整数就是合数,1只有一个约数,也就就是它本身、质数中只有一个偶数,就就是2,其她质数都就是奇数、但就是奇数不一定就是质数,例如, 15,33,…、例9○×(□+△)=209、在○、□、△中各填一个质数,使上面算式成立、解:209可以写成两个质数的乘积,即209＝11×19、不论○中填11或19,□+△一定就是奇数,那么□与△就是一个奇数一个偶数,偶质数只有2,不妨假定△内填2、当○填19,□要填9,9不就是质数,因此○填11,而□填17、这个算式就是11×(17＋2)＝209,11×(2＋17)＝ 209、解例9的首要一步就是把209分解成两个质数的乘积、把一个整数分解成若干个整数的乘积,特别就是一些质数的乘积,就是解决整数问题的一种常用方法,这也就是这一节所讲述的主要内容、一个整数的因数中,为质数的因数叫做这个整数的质因数,例如,2,3,7,都就是42的质因数,6,14也就是42的因数,但不就是质因数、任何一个合数,如果不考虑因数的顺序,都可以唯一地表示成质因数乘积的形式,例如360＝2×2×2×3×3×5、还可以写成360＝23×32×5、这里23表示3个2相乘,32表示2个3相乘、在23中,3称为2的指数,读作2的3次方,在32中, 2称为3的指数,读作3的2次方、例10有四个学生,她们的年龄恰好就是一个比一个大1岁,而她们的年龄的乘积就是504 0,那么,她们的年龄各就是多少？解:我们先把5040分解质因数5040＝24×32×5×7、再把这些质因数凑成四个连续自然数的乘积:24×32×5×7＝7×8×9×10、所以,这四名学生的年龄分别就是7岁、8岁、9岁与10岁、利用合数的质因数分解式,不难求出该数的约数个数(包括1与它本身)、为寻求一般方法,先瞧一个简单的例子、我们知道24的约数有8个:1,2,3,4,6,8,12,24、对于较大的数,如果一个一个地去找它的约数,将就是很麻烦的事、因为24＝23×3,所以24的约数就是23的约数(1,2,22,23)与3的约数(1,3)之间的两两乘积、1×1,1×3,2×1,2×3,22×1,22×3,23×1,23×3、这里有4×2＝8个,即 (3＋1)×(1＋1)个,即对于24＝23×3中的23,有(3＋1)种选择:1, 2,22,23,对于3有(1＋1)种选择、因此共有(3＋1)×(1＋1)种选择、这个方法,可以运用到一般情形,例如,144＝24×32、因此144的约数个数就是(4＋1)×(2+1)＝15(个)、例11在100至150之间,找出约数个数就是8的所有整数、解:有8＝7＋1; 8＝(3＋1)×(1＋1)两种情况、(1)27＝128,符合要求,37＞150,所以不再有其她7次方的数符合要求、(2)23＝8,8×13＝104, 8×17＝136,符合要求、33＝27;只有27×5＝135符合要求、53＝135,它乘以任何质数都大于150,因此共有4个数合要求:128,104,135,136、利用质因数的分解可以求出若干个整数的最大公约数与最小公倍数、先把它们各自进行质因数分解,例如720＝24×32×5,168＝23×3×7、那么每个公共质因数的最低指数次方的乘积就就是最大公约数,上面两个整数都含有质因数2,较低指数次方就是23,类似地都含有3,因此720与168的最大公约数就是23×3＝ 24、在求最小公倍数时,很明显每个质因数的最高指数次方的乘积就是最小公倍数、请注意720中有5,而168中无5,可以认为较高指数次方就是51=5、720与168的最小公倍数就是24×32×5×7＝5040、例12两个数的最小公倍数就是180,最大公约数就是30,已知其中一个数就是90,另一个数就是多少？解:180＝22×32×5,30＝2×3×5、对同一质因数来说,最小公倍数就是在两数中取次数较高的,而最大公约数就是在两数中取次数较低的,从22与2就知道,一数中含22,另一数中含2;从32与3就知道,一数中含32,另一数中含3,从一数就是90＝2×32×5、就知道另一数就是22×3×5＝60、还有一种解法:另一数一定就是最大公约数30的整数倍,也就就是在下面这些数中去找30, 60, 90, 120,…、这就需要逐一检验,与90的最小公倍数就是否就是180,最大公约数就是否就是30、现在碰巧第二个数60就就是、逐一去检验,有时会较费力、例13有一种最简真分数,它们的分子与分母的乘积都就是420、如果把所有这样的分数从小到大排列,那么第三个分数就是多少？解:把420分解质因数420＝2×2×3×5×7、为了保证分子、分母不能约分(否则约分后,分子与分母的乘积不再就是420了),相同质因数(上面分解中的2),要么都在分子,要么都在分母,并且分子应小于分母、分子从小到大排列就是1,3,4,5,7,12,15,20、分子再大就要超过分母了,它们相应的分数就是两个整数,如果它们的最大公约数就是1、就称这两个数就是互质的、例13实质上就是把420分解成两个互质的整数、利用质因数分解,把一个整数分解成若干个整数的乘积,就是非常基本又就是很有用的方法,再举三个例题、例14将8个数6,24,45,65,77,78,105,110分成两组,每组4个数,并且每组4个数的乘积相等,请写出一种分组、解:要想每组4个数的乘积相等,就要让每组的质因数一样,并且相同质因数的个数也一样才行、把8个数分解质因数、6＝2×3, 24＝23×3,45＝32×5, 65＝5×13,77＝7×11, 78＝2×3×13,105＝3×5×7, 110＝2×5×11、先放指数最高的质因数,把24放在第一组,为了使第二组里也有三个2的因子,必须把6,7 8,110放在第二组中,为了平衡质因数11与13,必须把77与65放在第一组中、瞧质因数7,105应放在第二组中,45放在第一组中,得到第一组:24,65,77,45、第二组:6,78,110,105、在讲述下一例题之前,先介绍一个数学名词--完全平方数、一个整数,可以分解成相同的两个整数的乘积,就称为完全平方数、例如:4＝2×2, 9＝3×3, 144＝12×12, 625＝25×25、4,9,144,625都就是完全平方数、一个完全平方数写出质因数分解后,每一个质因数的次数,一定就是偶数、例如:144＝32×42, 100＝22×52,…例15甲数有9个约数,乙数有10个约数,甲、乙两数最小公倍数就是2800,那么甲数与乙数分别就是多少？解:一个整数被它的约数除后,所得的商也就是它的约数,这样的两个约数可以配成一对、只有配成对的两个约数相同时,也就就是这个数就是完全平方数时,它的约数的个数才会就是奇数、因此,甲数就是一个完全平方数、2800＝24×52×7、在它含有的约数中就是完全平方数,只有1,22,24,52,22×52,24×52、在这6个数中只有22×52＝100,它的约数就是(2＋1)×(2+1)＝9(个)、2800就是甲、乙两数的最小公倍数,上面已算出甲数就是100＝22×52,因此乙数至少要含有24与7,而24×7＝112恰好有(4+1)×(1＋1)＝10(个)约数,从而乙数就就是112、综合起来,甲数就是100,乙数就是112、例16小明买红蓝两种笔各1支共用了17元、两种笔的单价都就是整元,并且红笔比蓝笔贵、小强打算用35元来买这两种笔(也允许只买其中一种),可就是她无论怎么买都不能把35元恰好用完,问红笔、蓝笔每支各多少元？解:35＝5×7、红、蓝的单价不能就是5元或7元(否则能把35元恰好用完),也不能就是1 7-5＝12(元)与17-7＝10(元),否则另一种笔1支就是5元或7元、记住:对笔价来说,已排除了5,7,10,12这四个数、笔价不能就是35-17=18(元)的约数、如果笔价就是18的约数,就能把18元恰好都买成笔,再把17元买两种笔各一支,这样就把35元恰好用完了、因此笔价不能就是18的约数:1,2,3,6, 9、当然也不能就是17-1＝16,17-2＝15,17-3＝14,17-6＝11, 17-9＝8、现在笔价又排除了:1,2,3,6,8,9,11,14,15,16、综合两次排除,只有4与13未被排除,而4＋13＝17,就知道红笔每支 13元,蓝笔每支 4元、三、余数在整数除法运算中,除了前面说过的“能整除”情形外,更多的就是不能整除的情形,例如95÷3, 48÷5、不能整除就产生了余数、通常的表示就是:65÷3＝21…… 2, 38÷5＝7…… 3、上面两个算式中2与3就就是余数,写成文字就是被除数÷除数=商……余数、上面两个算式可以写成65＝3×21＋2, 38＝5×7＋3、也就就是被除数=除数×商+余数、通常把这一算式称为带余除式,它使我们容易从“余数”出发去考虑问题,这正就是某些整数问题所需要的、特别要提请注意:在带余除式中,余数总就是比除数小,这一事实,解题时常作为依据、例175397被一个质数除,所得余数就是15、求这个质数、解:这个质数能整除5397-15＝5382,而 5382＝2×31997×13×23、因为除数要比余数15大,除数又就是质数,所以它只能就是23、当被除数较大时,求余数的一个简便方法就是从被除数中逐次去掉除数的整数倍,从而得到余数、例18求645763除以7的余数、解:可以先去掉7的倍数630000余15763,再去掉14000还余下 1763,再去掉1400余下363,再去掉350余13,最后得出余数就是6、这个过程可简单地记成645763→15763→1763→363→13→6、如果您演算能力强,上面过程可以更简单地写成:645763→15000→1000→6、带余除法可以得出下面很有用的结论:如果两个数被同一个除数除余数相同,那么这两个数之差就能被那个除数整除、例19有一个大于1的整数,它除967,1000,2001得到相同的余数,那么这个整数就是多少？解:由上面的结论,所求整数应能整除 967,1000,2001的两两之差,即1000-967＝33＝3×11,2001-1000＝1001＝7×11×13,2001-967＝1034＝2×11×47、这个整数就是这三个差的公约数11、请注意,我们不必求出三个差,只要求出其中两个就够了、因为另一个差总可以由这两个差得到、例如,求出差1000-967与2001-1000,那么差2001-967＝(2001-1000)＋(1000-967)＝1001＋33＝1034、从带余除式,还可以得出下面结论:甲、乙两数,如果被同一除数来除,得到两个余数,那么甲、乙两数之与被这个除数除,它的余数就就是两个余数之与被这个除数除所得的余数、例如,57被13除余5,152被13除余9,那么57+152=209被13除,余数就是5＋9＝14被13除的余数1、例20有一串数排成一行,其中第一个数就是15,第二个数就是40,从第三个数起,每个数恰好就是前面两个数的与,问这串数中,第1998个数被3除的余数就是多少？解:我们可以按照题目的条件把这串数写出来,再瞧每一个数被3除的余数有什么规律,但这样做太麻烦、根据上面说到的结论,可以采取下面的做法,从第三个数起,把前两个数被3除所得的余数相加,然后除以3,就得到这个数被3除的余数,这样就很容易算出前十个数被3除的余数,列表如下:从表中可以瞧出,第九、第十两数被3除的余数与第一、第二两个数被3除的余数相同、因此这一串数被3除的余数,每八个循环一次,因为1998＝8×249＋ 6,所以,第1998个数被3除的余数,应与第六个数被3除的余数一样,也就就是2、一些有规律的数,常常会循环地出现、我们的计算方法,就就是循环制、计算钟点就是1,2,3,4,5,6,7,8,9,10,11,12、这十二个数构成一个循环、按照七天一轮计算天数就是日,一,二,三,四,五,六、这也就是一个循环,相当于一些连续自然数被7除的余数0, 1, 2, 3, 4, 5, 6的循环、用循环制计算时间:钟表、星期、月、四季,说明人们很早就发现循环现象、用数来反映循环现象也就是很自然的事、循环现象,我们还称作具有“周期性”,12个数的循环,就说周期就是12,7个数的循环,就说周期就是7、例20中余数的周期就是8、研究数的循环,发现周期性与确定周期,就是很有趣的事、下面我们再举出两个余数出现循环现象的例子、在讲述例题之前,再讲一个从带余除式得出的结论:甲、乙两数被同一除数来除,得到两个余数、那么甲、乙两数的积被这个除数除,它的余数就就是两个余数的积,被这个除数除所得的余数、例如,37被11除余4,27被11除余5,37×27＝999被 11除的余数就是4×5＝20被 11除后的余数 9、1997＝7×285＋2,就知道1997×1997被7除的余数就是2×2＝4、例 21 191997被7除余几？解:从上面的结论知道,191997被7除的余数与21997被7除的余数相同、我们只要考虑一些2的连乘,被7除的余数、先写出一列数2,2×2＝4,2×2×2 ＝8,2×2×2×2＝16,…、然后逐个用7去除,列一张表,瞧瞧有什么规律、列表如下:事实上,只要用前一个数被7除的余数,乘以2,再被7除,就可以得到后一个数被7除的余数、(为什么？请想一想、)从表中可以瞧出,第四个数与第一个数的余数相同,都就是2、根据上面对余数的计算,就知道,第五个数与第二个数余数相同,……因此,余数就是每隔3个数循环一轮、循环的周期就是3、1997＝3× 665 ＋ 2、就知道21997被7除的余数,与21997被 7除的余数相同,这个余数就是4、再瞧一个稍复杂的例子、例2270个数排成一行,除了两头的两个数以外,每个数的三倍都恰好等于它两边两个数的与、这一行最左边的几个数就是这样的:0,1,3,8,21,55,…、问:最右边一个数(第70个数)被6除余几？解:首先要注意到,从第三个数起,每一个数都恰好等于前一个数的3倍减去再前一个数:3＝1×3-0,8=3×3-1,21=8×3-3,55=21×3-8,……不过,真的要一个一个地算下去,然后逐个被6去除,那就太麻烦了、能否从前面的余数,算出后面的余数呢？能！同算出这一行数的办法一样(为什么？),从第三个数起,余数的计算办法如下:将前一个数的余数乘3,减去再前一个数的余数,然后被6除,所得余数即就是、用这个办法,可以逐个算出余数,列表如下:注意,在算第八个数的余数时,要出现0×3-1这在小学数学范围不允许,因为我们求被6除的余数,所以我们可以0×3加6再来减 1、从表中可以瞧出,第十三、第十四个数的余数,与第一、第二个数的余数对应相同,就知道余数的循环周期就是12、70 ＝12×5+10、因此,第七十个数被6除的余数,与第十个数的余数相同,也就就是4、在一千多年前的《孙子算经》中,有这样一道算术题:“今有物不知其数,三三数之剩二,五五数之剩三,七七数之剩二,问物几何？”按照今天的话来说:一个数除以3余2,除以5余3,除以7余2,求这个数、这样的问题,也有人称为“韩信点兵”、它形成了一类问题,也就就是初等数论中解同余式、这类问题的有解条件与解的方法被称为“中国剩余定理”,这就是由中国人首先提出的、目前许多小学数学的课外读物都喜欢讲这类问题,但就是它的一般解法决不就是小学生能弄明白的、这里,我们通过两个例题,对较小的数,介绍一种通俗解法、例23有一个数,除以3余2,除以4余1,问这个数除以12余几？2, 5, 8, 11,14, 17, 20, 23…、它们除以12的余数就是:2,5,8,11,2,5,8,11,…、除以4余1的数有:1, 5, 9, 13, 17, 21, 25, 29,…、它们除以12的余数就是:1, 5, 9, 1, 5, 9,…、一个数除以12的余数就是唯一的、上面两行余数中,只有5就是共同的,因此这个数除以1 2的余数就是5、上面解法中,我们逐个列出被3除余2的整数,又逐个列出被4除余1的整数,然后逐个考虑被12除的余数,找出两者共同的余数,就就是被12除的余数、这样的列举的办法,在考虑的数不大时,就是很有用的,也就是同学们最容易接受的、如果我们把例23的问题改变一下,不求被12除的余数,而就是求这个数、很明显,满足条件的数就是很多的,它就是5＋12×整数,整数可以取0,1,2,…,无穷无尽、事实上,我们首先找出5后,注意到12就是3与4的最小公倍数,再加上12的整数倍,就都就是满足条件的数、这样就就是把“除以3余2,除以4余1”两个条件合并成“除以12余5”一个条件、《孙子算经》提出的问题有三个条件,我们可以先把两个条件合并成一个、然后再与第三个条件合并,就可找到答案、例24一个数除以3余2,除以5余3,除以7余2,求符合条件的最小数、解:先列出除以3余2的数:2, 5, 8, 11, 14, 17, 20, 23, 26,…,再列出除以5余3的数:3, 8, 13, 18, 23, 28,…、这两列数中,首先出现的公共数就是8、3与5的最小公倍数就是15、两个条件合并成一个就就是8＋15×整数,列出这一串数就是8, 23, 38,…,2, 9, 16, 23, 30,…,就得出符合题目条件的最小数就是23、事实上,我们已把题目中三个条件合并成一个:被105除余23、最后再瞧一个例子、例25在100至200之间,有三个连续的自然数,其中最小的能被3整除,中间的能被5整除,最大的能被7整除,写出这样的三个连续自然数、解:先找出两个连续自然数,第一个能被3整除,第二个能被5整除(又就是被3除余1)、例如,找出9与10,下一个连续的自然数就是11、3与5的最小公倍数就是15,考虑11加15的整数倍,使加得的数能被7整除、11＋15×3＝5 6能被7整除,那么54,55,56这三个连续自然数,依次分别能被3,5,7整除、为了满足“在100至200之间”将54,55,56分别加上3,5,7的最小公倍数105、所求三数就是159, 160, 161、注意,本题实际上就是:求一个数(100～200之间),它被3整除,被5除余4,被7除余5、请考虑,本题解法与例24解法有哪些相同之处？。
小学奥数论：整除和余数知识点总结及经典例题
小学奥数论：整除和余数知识点总结及经典例题1.数论——数的整除和余数2.1基本概念和基本性质2.1.1定义整数a除以整数b（b≠0），除得的商是整数而没有余数，我们就说a能被b整除，或者说b能整除a。
2.1.2表达式和读法b∣a，读着b能整除a;或a能被b整除；b a，不能整除；2.1.3基本性质①传递性：如果a|b,b|c,那么a|c;即b是a的倍数，c是b的倍数，则c肯定是a的倍数；②加减性：如果a|b、a|c，那么a|(b c);③因数性：如果ab|c，那么a|c，b|c;即如果ab的积能整除c,则a 或b皆能整除c;④互质性，如果a|c，b|c，且（a,b）=1,那么ab|c,即如果a能整除c,b能整除c，且ab互质，则ab的积能整除c;⑤a个连续自然数中必恰有一个数能被a整除。
2.2数的整除的判别法2.2.1末位判别法2.2.2数字和判别法（用以判别能否被3或9整除）各数位上数字的和是3或9的倍数，则能被3或9整除。
173652÷9:1+7+3+6+5+2的和除以3或9；简便算法，利用整除的加减性，可以去掉1个或多个9，剩下数字的和x再除以3或9；如果x﹥9,则余数为x-9;如果x﹤9,则余数为x。
2.2.3奇偶数位判别法（用以判别能否被11整除）从右往左编号，编号为奇数的为奇数位，编号为偶数的为偶数位，看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除；81729033÷11:奇数位和为6，偶数位和为27；如果奇数位和比偶数位和小，则奇数位和加1个或多个11，直到够减。
余数的判断法与整数位的判断法一致。
2.2.4三位一截判别法（用以判别能否被7/11/13整除）2.2.4.1基本用法从右往左三位一截并编号，编号为奇数的为奇数段，编号为偶数的为偶数段，看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除；如，86372548，奇数段的和为（548+86），偶数段的和为372，求两者差看能否被7整除，同样，不够减前面加1个或多个7，直到够减，余数位的判断法与整数位的判断法一致。
六年级奥数数论平方数奇偶性位置原理ABC级学生版
平方数、奇偶性、位值原理知识框架一、完全平方数常用性质特征1.。
，7，86，9。
不可能是2，3，1.完全平方数的尾数只能是01，4，5，在两个连续正整数的平方数之间不存在完全平方数。
2. 完全平方数的约数个数是奇数，约数个数为奇数的自然数是完全平方数。
3.2整除。
，则p4.若质数p整除完全平方数能被aa 性质2.，9．，14，5，6性质1：完全平方数的末位数字只可能是0，，16除的余数一定是完全平方数．，4，5，8性质2：完全平方数被3因为完全平方数的质因数分解中每个质自然数N约数的个数为奇数．3：自然数N为完全平方数性质?1n?2，是自然数，N是完全平方数，且因数出现的次数都是偶数次，所以，如果p是质数，nNp|n2则．Np| 6它的十位是奇数．性质4：完全平方数的个位是?的个数一定是偶数．如果一个完全平方数05：如果一个完全平方数的个位是0，则它后面连续的性质中的一个．，2，6的个位是5，则其十位一定是2，且其百位一定是0 ：如果一个自然数介于两个连续的完全平方数之间，则它不是完全平方数．性质6 一些重要的推论3.的数一2或38）除余1.即被4除余41.任何偶数的平方一定能被4整除；任何奇数的平方被（或定不是完全平方数。
2的数一定不是完全平方数。
或1.即被3除余32.一个完全平方数被除的余数是0，29，4984，25，09，，，，，，自然数的平方末两位只有：3.00，0121，4161，8104，2444，64 。
76，96，，，6989，1636，56 ）时，其十位上的数字必为偶数。
914.完全平方数个位数字是奇数（，5，4）时，其十位上的数字必为偶数。
，完全平方数个位数字是偶数（5.0 时，其十位数字必为奇数。
6完全平方数的个位数字为6.7.凡个位数字是5但末两位数字不是25的自然数不是完全平方数；末尾只有奇数个“0”的自然数不是完全平方数；个位数字为1，4，9而十位数字为奇数的自然数不是完全平方数。
小学奥数 整除问题
小学数学整除问题一、相关概念对于整数a和不为零的整数b，如果a除以b的商是整数且没有余数，我们就说a能被b整除，b能整除a。
a就是b的倍数，b是a 的约数。
0是任何自然数的倍数，1是任何整数的约数二、一些数的整除特征①被2整除的特征：数的个位上是0、2、4、6、8（即是偶数）②被3、9整除的特征：数的各数位上的数字和是3或9的倍数③被5整除的特征：数的个位上是0、5④被4、25整除的特征：数的末两位是4或25的倍数⑤被8、125整除的特征：数的末三位是8或125的倍数⑥被11整除的特征：数的奇数位上的数字和与偶数位上的数字和，两者的差是11的倍数⑦被7、11、13整除的特征：数的末三位与末三位以前的数字所组成的数，两者的差是7、11、13的倍数⑧一个整数既能被2整除又能被3整除，那这个数就能被6整除一个整数既能被2整除又能被5整除，那这个数就能被10整除一个整数既能被3整除又能被5整除，那这个数就能被15整除三、整除的应用(一)简单应用题型例1．期末考试六年级某班数学平均分是90分，总分是□95□，这个班有多少名学生？解析：总分=平均分×人数，即□95□是90的倍数，而90=2×5×9，□95□也应为2、5、9的倍数，根据相关数的整除特征，□95□的个位数一定是0，而□+9+5+0的和也一定是9的倍数，所以千位上的□一定是4，总分一定是4950，学生人数=4950÷90=55（人）例2．一位马虎的采购员买了36套桌椅，，洗衣服时将购货发票洗烂了，只能依稀看到：36套桌椅，单价：□3.□□元，总价：1□24.5□元。
你能帮忙算出单价和总价吗？解析：先不考虑小数点.总价=单价×数量，即1□245□应是36的倍数，而36=4×9，1□245□也应为4、9的倍数，根据相关数的整除特征，5□应为4的倍数,即个位上的□只能是2或6,同时,1+□+2+4+5+□应是9的倍数.如果个位上取2,那么百位上的□应是4,1424.52÷36=39.57,与题不符所以个位上只能取6,那么百位上的□应是0或9,如果是0,1024.56÷36=28.46,与题不符.所以总价应为1924.56元,单价=1924.56÷36=53.46元例3.水果店运来苹果和桔子共六筐,分别重15,16,18,19,20,31千克,两天已卖出其中五筐.卖出的五筐中苹果是桔子重量的2倍.剩下一筐是哪筐?解析:因为五筐中苹果是桔子重量的2倍,说明这五筐的总重量应是3的倍数.六筐的总重量是15+16+18+19+20+31=119千克,119÷3=39…2,由于其中5筐总重量是3的倍数,除以3没有余数,也就是说剩下的那筐重量除以3后,余数是2.在六筐中,20除以3的余数是2,所以,剩下那筐重20千克.例4.希望小学有11个兴趣小组,各小组人数如下表:一天下午,学校同时举办写作、数学两个讲座，已知有10个小组去听讲座，其中叫写作讲座的人数是听数学讲座人数的6倍，还剩下一个小组在讨论问题，这一组是哪个小组？解析：由“其中叫写作讲座的人数是听数学讲座人数的6倍”可知：听讲座的人数一定是7的倍数，除以7肯定没有余数，而总人数除以7必得一余数，再看表中哪组人数除以7得到的余数，与上面那个余数相同，该组就是去参加讨论的那组例5．小兵和小亮两人做一种轮流报数的游戏。
六年级奥数试题-整除和位值原理(学生版)
第九讲整除和位值原理整除问题1.整除的概念2.整除的基本性质3.数的整除特征4.位值原理5.位值原理的表达形式1.理解整除的概念，会用整除的性质解决有关问题。
2.理解位值原理的含义，能区分位值原理与字母乘法的区别。
3.掌握整除的性质，并熟练应用被2、3、4、5、8、9、11整除的数的特征。
例1：证明：当a c >时，abc cba -必是9的倍数。
例2：有一个两位数，把数码1加在它的前面可以得到一个三位数，加在它的后面也可以得到一个三位数，这两个三位数相差666。
求原来的两位数。
例3： a ，b ，c 是1～9中的三个不同的数码，用它们组成的六个没有重复数字的三位数之和是（a+b+c ）的多少倍？例4：用2，8，7三张数字卡片可以组成若干个不同的三位数，所有这些三位数的平均值是多少？例5：一个两位数，各位数字的和的5倍比原数大6，求这个两位数。
例6：将一个三位数的数字重新排列，在所得到的三位数中，用最大的减去最小的，正好等于原来的三位数，求原来的三位数。
A1.一个自然数与13的和是5的倍数，与13的差是6的倍数，则满足条件的最小自然数是 ．2.有三个正整数a 、b 、c 其中a 与b 互质且b 与c 也互质，给出下面四个判断：①(a+c)2不能被b 整除，②a 2+c 2不能被b 整除：③(a+b)2不能被c 整除；④a 2+b 2不能被c 整除，其中，不正确的判断有( )．A ．4个B ．3个C 2个D ．1个3.已知7位数61287xy 是72的倍数，求出所有的符合条件的7位数．4.(1)一个自然数N 被10除余9，被9除余8，被8除余7，被7除余6，被6除余5，被5除余4，被3除余2，被2除余1，则N 的最小值是 ．(北京市竞赛题)(2)若1059、1417、2312分别被自然数x 除时，所得的余数都是y ，则x —y 的值等于( )．A ．15B ．1C ．164D ．174(“五羊杯”竞赛题)(3)设N=321Λ个1990111，试问N 被7除余几?并证明你的结论． (安徽省竞赛题)5.盒中原有7个球，一位魔术师从中任取几个球，把每一个小球都变成了7个小球，将其放回盒中，他又从盒中任取一些小球，把每一个小球又都变成了7个小球后放回盒中，如此进行，到某一时刻魔术师停止取球变魔术时，盒中球的总数可能是( )A ．1990个B ．1991个C 1992个D ．1993个B6.在100以内同时被2、3、5整除的正整数有多少个?7.某商场向顾客发放9999张购物券，每张购物券上印有一个四位数的号码，从0001到9999号，如果号码的前两位数字之和等于后两位数字之和，则称这张购物券为“幸运券”．证明：这个商场所发放的购物券中，所有的幸运券的号码之和能被101整除．8.写出都是合数的13个连续自然数．9.已知定由“若大于3的三个质数a 、b 、c 满足关系式20+5b=c ，则a+b+c 是整数n 的倍数”．试问：这个定理中的整数n 的最大可能值是多少?请证明你的结论．10.一个正整数N 的各位数字不全相等，如果将N 的各位数字重新排列，必可得到一个最大数和一个最小数，若最大数与最小数的差正好等于原来的数N ，则称N 为“新生数”，试求所有的三位“新生数”．11.设N 是所求的三位“新生数”，它的各位数字分别为a 、b 、c (a 、b 、c 不全相等)，将其各位数字重新排列后，连同原数共得6个三位数：cba cab bca bac acb abc ,,,,,，不妨设其中的最大数为abc ，则最小数为cba ．由“新生数”的定义，得N=abc —cba =(100a+l0b+c)一(100c+l0b+d)=99(a —c)．C12.从左向右将编号为1至2002号的2002个同学排成一行，从左向右从1到11报数，报到11的同学原地不动，其余同学出列；然后，留下的同学再从左向右从1到11报数，报到11的同学留下，其余同学出列；留下的同学再从左向左从1到11地报数，报到11的同学留下，其余同学出列．问最后留下的同学有多少?他们的编号是几号?13.在一种游戏中，魔术师请一个人随意想一个三位数cba cab bca bac abc、、、、的和N ，把N告诉魔术师，于是魔术师就能说出这个人所想的数abc ．现在设N=3194，请你做魔术师，求出数abc 来．14.某公园门票价格对达到一定人数的团队按团队票优惠．现有A 、B 、C 三个旅游团共72人，如果各团单独购票，门票费依次为360元、384元、480元；如果三个团合起来购票，总共可少花72元．(1)这三个旅游团各有多少人?(2)在下面填写一种票价方案，使其与上述购票情况相符．15.在下边的加法算式中，每个口表示一个数字，任意两个数字都不同：试求A 和B 乘积的最大值．16.任给一个自然数N ，把N 的各位数字按相反的顺序写出来，得到一个新的自然数N ′，试证明：N N '-能被9整数．17.证明：111111+112112十113113能被10整除．1.在下列数中，哪些能被4整除？哪些能被9整除？哪些能被3整除？28、96、120、225、540、768、423、224、2922.（1）五位数A1A72能被12整除；（2）五位数4B97B 能被12整除，求这两个五位数。
六年级奥数(数地整除)
整除是整数问题中一个重要的基本概念.如果整数a除以自然数b，商是整数且余数为0，我们就说a能被b整除，或b能整除a，或b整除a，记作b丨a.此时，b是a的一个因数（约数），a是b的倍数.1.整除的性质性质1如果a和b都能被m整除，那么a+b，a-b也都能被m整除（这里设a>b）.例如：3丨18，3丨12，那么3丨（18+12），3丨（18-12）.性质2如果a能被b整除，b能被c整除，那么a能被c整除。
例如： 3丨6，6丨24，那么3丨24.性质3如果a能同时被m、n整除，那么a也一定能被m和n的最小公倍数整除.例如：6丨36，9丨36，6和9的最小公倍数是18，18丨36.如果两个整数的最大公约数是1，那么它们称为互质的.例如：7与50是互质的，18与91是互质的.性质4整数a，能分别被b和c整除，如果b与c互质，那么a能被b×c整除.例如：72能分别被3和4整除，由3与4互质，72能被3与4的乘积12整除.性质4中，“两数互质”这一条件是必不可少的.72分别能被6和8整除，但不能被乘积48整除，这就是因为6与8不互质，6与8的最大公约数是2.性质4可以说是性质3的特殊情形.因为b与c互质，它们的最小公倍数是b×c.事实上，根据性质4，我们常常运用如下解题思路：要使a被b×c整除，如果b与c互质，就可以分别考虑，a被b整除与a被c整除.能被2，3，4，5，8，9，11整除的数都是有特征的，我们可以通过下面讲到的一些特征来判断许多数的整除问题.2.数的整除特征（1）能被2整除的数的特征：如果一个整数的个位数是偶数，那么它必能被2整除.（2）能被5整除的数的特征：如果一个整数的个位数字是0或5，那么它必能被5整除.（3）能被3（或9）整除的数的特征：如果一个整数的各位数字之和能被3（或9）整除，那么它必能被3（或9）整除.（4）能被4（或25）整除的数的特征：如果一个整数的末两位数能被4（或25）整除，那么它必能被4（或25）整除.（5）能被8（或125）整除的数的特征：如果一个整数的末三位数能被8（或125）整除，那么它必能被8（或125）整除.（6）能被11整除的数的特征：如果一个整数的奇数位数字之和与偶数位数字之和的差（大减小）能被11整除，那么它必能被11整除.例1：四位数7a4b能被18整除，要是这个四位数尽可能的小，a和b是什么数字？解：18=2×9，并且2与9互质，根据前面的性质4，可以分别考虑被2和9整除.要被2整除，b只能是0，2，4，6，8.再考虑被9整除，四个数字的和就要被9整除，已有7+4=11.如果 b=0，只有 a=7，此数是 7740；如果b=2，只有a=5，此数是7542；如果b＝4，只有a＝3，此数是 7344；如果 b＝6，只有 a＝1，此数是 7146；如果b＝8，只有a＝8，此数是7848.因此其中最小数是7146.根据不同的取值，分情况进行讨论，是解决整数问题常用办法，例1就是一个典型.例2一本老账本上记着：72只桶，共□67.9□元，其中□处是被虫蛀掉的数字，请把这笔账补上.解：把□67.9□写成整数679，它应被72整除.72＝9×8，9与8又互质.按照前面的性质4，只要分别考虑679被8和被9整除.从被8整除的特征，79要被8整除，因此b＝2.从6792能被9整除，按照被9整除特征，各位数字之和+24能被9整除，因此a＝3.这笔帐是367.92元.例3在1，2，3，4，5，6六个数字中选出尽可能多的不同数字组成一个数（有些数字可以重复出现），使得能被组成它的每一个数字整除，并且组成的数要尽可能小.解：如果选数字5，组成数的最后一位数字就必须是5，这样就不能被偶数2，4，6整除，也就是不能选2，4，6.为了要选的不同数字尽可能多，我们只能不选5，而选其他五个数字1，2，3，4，6.1+2+3+4+6＝16，为了能整除3和6，所用的数字之和要能被3整除，只能再添上一个2，16+2＝18能被3整除.为了尽可能小，又要考虑到最后两位数能被4整除.组成的数是122364.例4四位数7□4□能被55整除，求出所有这样的四位数.解：55＝5×11，5与11互质，可以分别考虑被5与11整除.要被5整除，个位数只能是0或5.再考虑被11整除.（7+4）-（百位数字+0）要能被11整除，百位数字只能是0，所得四位数是7040.（7+4）-（百位数字+5）要能被11整除，百位数字只能是6（零能被所有不等于零的整数整除），所得四位数是7645.满足条件的四位数只有两个：7040，7645.例5一个七位数的各位数字互不相同，并且它能被11整除，这样的数中，最大的是哪一个？解：为了使这个数最大，先让前五位是98765，设这个七位数是98765ab，要使它被11整除，要满足（9+7+5+b）-（8+6+a）=（21+b）-（14+a）能被11整除，也就是7+b-a要能被11整除，但是a与b只能是0，1，2，3，4中的两个数，只有b＝4，a＝0，满足条件的最大七位数是9876504.思考题：如果要求满足条件的数最小，应如何去求，是哪一个数呢？（答：1023495）例6某个七位数1993□□□能被2，3，4，5，6，7，8，9都整除，那么它的最后三个数字组成的三位数是多少？解一：从整除特征考虑.这个七位数的最后一位数字显然是0.另外，只要再分别考虑它能被9，8，7整除.1＋9＋9＋3＝22，要被9整除，十位与百位的数字和是5或14，要被8整除，最后三位组成的三位数要能被8整除，因此只可能是下面三个数：1993500，1993320，1993680，其中只有199320能被7整除，因此所求的三位数是320.一个整数，它的约数只有1和它本身，就称为质数（也叫素数）.例如，2，5，7，101，….一个整数除1和它本身外，还有其他约数，就称为合数.例如，4，12，99，501，….1不是质数，也不是合数.也可以换一种说法，恰好只有两个约数的整数是质数，至少有3个约数的整数是合数，1只有一个约数，也就是它本身.质数中只有一个偶数，就是2，其他质数都是奇数.但是奇数不一定是质数，例如，15，33，….例9○×（□+△）=209.在○、□、△中各填一个质数，使上面算式成立.解：209可以写成两个质数的乘积，即209＝11×19.不论○中填11或19，□+△一定是奇数，那么□与△是一个奇数一个偶数，偶质数只有2，不妨假定△内填2.当○填19，□要填9，9不是质数，因此○填11，而□填17.这个算式是 11×（17＋2）＝209，11×（2＋17）＝ 209.解例9的首要一步是把209分解成两个质数的乘积.把一个整数分解成若干个整数的乘积，特别是一些质数的乘积，是解决整数问题的一种常用方法，这也是这一节所讲述的主要内容.一个整数的因数中，为质数的因数叫做这个整数的质因数，例如，2，3，7，都是42的质因数，6，14也是42的因数，但不是质因数.任何一个合数，如果不考虑因数的顺序，都可以唯一地表示成质因数乘积的形式，例如360＝2×2×2×3×3×5.还可以写成360＝23×32×5.这里23表示3个2相乘，32表示2个3相乘.在23中，3称为2的指数，读作2的3次方，在32中，2称为3的指数，读作3的2次方.例10有四个学生，他们的年龄恰好是一个比一个大1岁，而他们的年龄的乘积是5040，那么，他们的年龄各是多少？解：我们先把5040分解质因数5040＝24×32×5×7.再把这些质因数凑成四个连续自然数的乘积：24×32×5×7＝7×8×9×10.所以，这四名学生的年龄分别是7岁、8岁、9岁和10岁.利用合数的质因数分解式，不难求出该数的约数个数（包括1和它本身）.为寻求一般方法，先看一个简单的例子.我们知道24的约数有8个：1，2，3，4，6，8，12，24.对于较大的数，如果一个一个地去找它的约数，将是很麻烦的事.因为24＝23×3，所以24的约数是23的约数（1，2，22，23）与3的约数（1，3）之间的两两乘积.1×1，1×3，2×1，2×3，22×1，22×3，23×1，23×3.这里有4×2＝8个，即（3＋1）×（1＋1）个，即对于24＝23×3中的23，有（3＋1）种选择：1，2，22，23，对于3有（1＋1）种选择.因此共有（3＋1）×（1＋1）种选择.这个方法，可以运用到一般情形，例如，144＝24×32.因此144的约数个数是（4＋1）×（2+1）＝15（个）.例11在100至150之间，找出约数个数是8的所有整数.解：有8＝7＋1； 8＝（3＋1）×（1＋1）两种情况.（1）27＝128，符合要求，37＞150，所以不再有其他7次方的数符合要求.（2）23＝8，8×13＝104， 8×17＝136，符合要求.33＝27；只有27×5＝135符合要求.53＝135，它乘以任何质数都大于150，因此共有4个数合要求：128，104，135，136.利用质因数的分解可以求出若干个整数的最大公约数和最小公倍数.先把它们各自进行质因数分解，例如720＝24×32×5，168＝23×3×7.那么每个公共质因数的最低指数次方的乘积就是最大公约数，上面两个整数都含有质因数2，较低指数次方是23，类似地都含有3，因此720与168的最大公约数是23×3＝ 24.在求最小公倍数时，很明显每个质因数的最高指数次方的乘积是最小公倍数.请注意720中有5，而168中无5，可以认为较高指数次方是51=5.720与168的最小公倍数是24×32×5×7＝5040.例12两个数的最小公倍数是180，最大公约数是30，已知其中一个数是90，另一个数是多少？解：180＝22×32×5，30＝2×3×5.对同一质因数来说，最小公倍数是在两数中取次数较高的，而最大公约数是在两数中取次数较低的，从22与2就知道，一数中含22，另一数中含2；从32与3就知道，一数中含32，另一数中含3，从一数是90＝2×32×5.就知道另一数是22×3×5＝60.还有一种解法：另一数一定是最大公约数30的整数倍，也就是在下面这些数中去找30， 60， 90， 120，….这就需要逐一检验，与90的最小公倍数是否是180，最大公约数是否是30.现在碰巧第二个数60就是.逐一去检验，有时会较费力.例13有一种最简真分数，它们的分子与分母的乘积都是420.如果把所有这样的分数从小到大排列，那么第三个分数是多少？解：把420分解质因数420＝2×2×3×5×7.为了保证分子、分母不能约分（否则约分后，分子与分母的乘积不再是420了），相同质因数（上面分解中的2），要么都在分子，要么都在分母，并且分子应小于分母.分子从小到大排列是1，3，4，5，7，12，15，20.分子再大就要超过分母了，它们相应的分数是两个整数，如果它们的最大公约数是1.就称这两个数是互质的.例13实质上是把420分解成两个互质的整数.利用质因数分解，把一个整数分解成若干个整数的乘积，是非常基本又是很有用的方法，再举三个例题.例14将8个数6，24，45，65，77，78，105，110分成两组，每组4个数，并且每组4个数的乘积相等，请写出一种分组.解：要想每组4个数的乘积相等，就要让每组的质因数一样，并且相同质因数的个数也一样才行.把8个数分解质因数.6＝2×3， 24＝23×3，45＝32×5， 65＝5×13，77＝7×11， 78＝2×3×13，105＝3×5×7， 110＝2×5×11.先放指数最高的质因数，把24放在第一组，为了使第二组里也有三个2的因子，必须把6，78，110放在第二组中，为了平衡质因数11和13，必须把77和65放在第一组中.看质因数7，1 05应放在第二组中，45放在第一组中，得到第一组：24，65，77，45.第二组：6，78，110，105.在讲述下一例题之前，先介绍一个数学名词--完全平方数.一个整数，可以分解成相同的两个整数的乘积，就称为完全平方数.例如：4＝2×2， 9＝3×3， 144＝12×12， 625＝25×25.4，9，144，625都是完全平方数.一个完全平方数写出质因数分解后，每一个质因数的次数，一定是偶数.例如：144＝32×42， 100＝22×52，…例15甲数有9个约数，乙数有10个约数，甲、乙两数最小公倍数是2800，那么甲数和乙数分别是多少？解：一个整数被它的约数除后，所得的商也是它的约数，这样的两个约数可以配成一对.只有配成对的两个约数相同时，也就是这个数是完全平方数时，它的约数的个数才会是奇数.因此，甲数是一个完全平方数.2800＝24×52×7.在它含有的约数中是完全平方数，只有1，22，24，52，22×52，24×52.在这6个数中只有22×52＝100，它的约数是（2＋1）×（2+1）＝9（个）.2800是甲、乙两数的最小公倍数，上面已算出甲数是100＝22×52，因此乙数至少要含有24和7，而24×7＝112恰好有（4+1）×（1＋1）＝10（个）约数，从而乙数就是112.综合起来，甲数是100，乙数是112.例16小明买红蓝两种笔各1支共用了17元.两种笔的单价都是整元，并且红笔比蓝笔贵.小强打算用35元来买这两种笔（也允许只买其中一种），可是他无论怎么买都不能把35元恰好用完，问红笔、蓝笔每支各多少元？解：35＝5×7.红、蓝的单价不能是5元或7元（否则能把35元恰好用完），也不能是17-5＝12（元）和17-7＝10（元），否则另一种笔1支是5元或7元.记住：对笔价来说，已排除了5，7，10，12这四个数.笔价不能是35-17=18（元）的约数.如果笔价是18的约数，就能把18元恰好都买成笔，再把17元买两种笔各一支，这样就把35元恰好用完了.因此笔价不能是18的约数：1，2，3，6，9.当然也不能是17-1＝16，17-2＝15，17-3＝14，17-6＝11， 17-9＝8.现在笔价又排除了：1，2，3，6，8，9，11，14，15，16.综合两次排除，只有4与13未被排除，而4＋13＝17，就知道红笔每支 13元，蓝笔每支4元.三、余数在整数除法运算中，除了前面说过的“能整除”情形外，更多的是不能整除的情形，例如 95÷3， 48÷5.不能整除就产生了余数.通常的表示是：65÷3＝21…… 2， 38÷5＝7…… 3.上面两个算式中2和3就是余数，写成文字是被除数÷除数=商……余数.上面两个算式可以写成65＝3×21＋2， 38＝5×7＋3.也就是被除数=除数×商+余数.通常把这一算式称为带余除式，它使我们容易从“余数”出发去考虑问题，这正是某些整数问题所需要的.特别要提请注意：在带余除式中，余数总是比除数小，这一事实，解题时常作为依据.例175397被一个质数除，所得余数是15.求这个质数.解：这个质数能整除5397-15＝5382，而 5382＝2×31997×13×23.因为除数要比余数15大，除数又是质数，所以它只能是23.当被除数较大时，求余数的一个简便方法是从被除数中逐次去掉除数的整数倍，从而得到余数.例18求645763除以7的余数.解：可以先去掉7的倍数630000余15763，再去掉14000还余下 1763，再去掉1400余下3 63，再去掉350余13，最后得出余数是6.这个过程可简单地记成645763→15763→1763→363→13→6.如果你演算能力强，上面过程可以更简单地写成：645763→15000→1000→6.带余除法可以得出下面很有用的结论：如果两个数被同一个除数除余数相同，那么这两个数之差就能被那个除数整除.例19有一个大于1的整数，它除967，1000，2001得到相同的余数，那么这个整数是多少？解：由上面的结论，所求整数应能整除 967，1000，2001的两两之差，即1000-967＝33＝3×11，2001-1000＝1001＝7×11×13，2001-967＝1034＝2×11×47.这个整数是这三个差的公约数11.请注意，我们不必求出三个差，只要求出其中两个就够了.因为另一个差总可以由这两个差得到.例如，求出差1000-967与2001-1000，那么差2001-967＝（2001-1000）＋（1000-967）＝1001＋33＝1034.从带余除式，还可以得出下面结论：甲、乙两数，如果被同一除数来除，得到两个余数，那么甲、乙两数之和被这个除数除，它的余数就是两个余数之和被这个除数除所得的余数.例如，57被13除余5，152被13除余9，那么57+152=209被13除，余数是5＋9＝14被13除的余数1.例20有一串数排成一行，其中第一个数是15，第二个数是40，从第三个数起，每个数恰好是前面两个数的和，问这串数中，第1998个数被3除的余数是多少？解：我们可以按照题目的条件把这串数写出来，再看每一个数被3除的余数有什么规律，但这样做太麻烦.根据上面说到的结论，可以采取下面的做法，从第三个数起，把前两个数被3除所得的余数相加，然后除以3，就得到这个数被3除的余数，这样就很容易算出前十个数被3除的余数，列表如下：从表中可以看出，第九、第十两数被3除的余数与第一、第二两个数被3除的余数相同.因此这一串数被3除的余数，每八个循环一次，因为1998＝ 8×249＋ 6，所以，第1998个数被3除的余数，应与第六个数被3除的余数一样，也就是2.一些有规律的数，常常会循环地出现.我们的计算方法，就是循环制.计算钟点是1，2，3，4，5，6，7，8，9，10，11，12.这十二个数构成一个循环.按照七天一轮计算天数是日，一，二，三，四，五，六.这也是一个循环，相当于一些连续自然数被7除的余数0， 1， 2， 3， 4， 5， 6的循环.用循环制计算时间：钟表、星期、月、四季，说明人们很早就发现循环现象.用数来反映循环现象也是很自然的事.循环现象，我们还称作具有“周期性”，12个数的循环，就说周期是12，7个数的循环，就说周期是7.例20中余数的周期是8.研究数的循环，发现周期性和确定周期，是很有趣的事.下面我们再举出两个余数出现循环现象的例子.在讲述例题之前，再讲一个从带余除式得出的结论：甲、乙两数被同一除数来除，得到两个余数.那么甲、乙两数的积被这个除数除，它的余数就是两个余数的积，被这个除数除所得的余数.例如，37被11除余4，27被11除余5，37×27＝999被 11除的余数是 4×5＝20被 11除后的余数 9.1997＝7×285＋2，就知道1997×1997被7除的余数是2×2＝4.例 21 191997被7除余几？解：从上面的结论知道，191997被7除的余数与21997被7除的余数相同.我们只要考虑一些2的连乘，被7除的余数.先写出一列数2，2×2＝4，2×2×2 ＝8，2×2×2×2＝16，….然后逐个用7去除，列一张表，看看有什么规律.列表如下：事实上，只要用前一个数被7除的余数，乘以2，再被7除，就可以得到后一个数被7除的余数.（为什么？请想一想.）从表中可以看出，第四个数与第一个数的余数相同，都是2.根据上面对余数的计算，就知道，第五个数与第二个数余数相同，……因此，余数是每隔3个数循环一轮.循环的周期是3.1997＝ 3× 665 ＋ 2.就知道21997被7除的余数，与21997被 7除的余数相同，这个余数是4.再看一个稍复杂的例子.例2270个数排成一行，除了两头的两个数以外，每个数的三倍都恰好等于它两边两个数的和.这一行最左边的几个数是这样的：0，1，3，8，21，55，….问：最右边一个数（第70个数）被6除余几？解：首先要注意到，从第三个数起，每一个数都恰好等于前一个数的3倍减去再前一个数：3＝1×3-0，8=3×3-1，21=8×3-3，55=21×3-8，……不过，真的要一个一个地算下去，然后逐个被6去除，那就太麻烦了.能否从前面的余数，算出后面的余数呢？能！同算出这一行数的办法一样（为什么？），从第三个数起，余数的计算办法如下：将前一个数的余数乘3，减去再前一个数的余数，然后被6除，所得余数即是.用这个办法，可以逐个算出余数，列表如下：注意，在算第八个数的余数时，要出现0×3-1这在小学数学范围不允许，因为我们求被6除的余数，所以我们可以 0×3加6再来减 1.从表中可以看出，第十三、第十四个数的余数，与第一、第二个数的余数对应相同，就知道余数的循环周期是12.70 ＝12×5+10.因此，第七十个数被6除的余数，与第十个数的余数相同，也就是4.在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数.这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中解同余式.这类问题的有解条件和解的方法被称为“中国剩余定理”，这是由中国人首先提出的.目前许多小学数学的课外读物都喜欢讲这类问题，但是它的一般解法决不是小学生能弄明白的.这里，我们通过两个例题，对较小的数，介绍一种通俗解法.例23有一个数，除以3余2，除以4余1，问这个数除以12余几？2， 5， 8， 11，14， 17， 20， 23….它们除以12的余数是：2，5，8，11，2，5，8，11，….除以4余1的数有：1， 5， 9， 13， 17， 21， 25， 29，….它们除以12的余数是：1， 5， 9， 1， 5， 9，….一个数除以12的余数是唯一的.上面两行余数中，只有5是共同的，因此这个数除以12的余数是5.上面解法中，我们逐个列出被3除余2的整数，又逐个列出被4除余1的整数，然后逐个考虑被12除的余数，找出两者共同的余数，就是被12除的余数.这样的列举的办法，在考虑的数不大时，是很有用的，也是同学们最容易接受的.如果我们把例23的问题改变一下，不求被12除的余数，而是求这个数.很明显，满足条件的数是很多的，它是5＋ 12×整数，整数可以取0，1，2，…，无穷无尽.事实上，我们首先找出5后，注意到12是3与4的最小公倍数，再加上12的整数倍，就都是满足条件的数.这样就是把“除以3余2，除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件，我们可以先把两个条件合并成一个.然后再与第三个条件合并，就可找到答案.例24一个数除以3余2，除以5余3，除以7余2，求符合条件的最小数.解：先列出除以3余2的数：2， 5， 8， 11， 14， 17， 20， 23， 26，…，再列出除以5余3的数：3， 8， 13， 18， 23， 28，….这两列数中，首先出现的公共数是8.3与5的最小公倍数是15.两个条件合并成一个就是8＋15×整数，列出这一串数是8， 23， 38，…，2， 9， 16， 23， 30，…，就得出符合题目条件的最小数是23.事实上，我们已把题目中三个条件合并成一个：被105除余23.最后再看一个例子.例25在100至200之间，有三个连续的自然数，其中最小的能被3整除，中间的能被5整除，最大的能被7整除，写出这样的三个连续自然数.解：先找出两个连续自然数，第一个能被3整除，第二个能被5整除（又是被3除余1）.例如，找出9和10，下一个连续的自然数是11.3和5的最小公倍数是15，考虑11加15的整数倍，使加得的数能被7整除.11＋15×3＝56能被7整除，那么54，55，56这三个连续自然数，依次分别能被3，5，7整除.为了满足“在100至200之间”将54，55，56分别加上3，5，7的最小公倍数105.所求三数是159， 160， 161.注意，本题实际上是：求一个数（100～200之间），它被3整除，被5除余4，被7除余5.请考虑，本题解法与例24解法有哪些相同之处？。
数论.整除问题-学生版
数的整除知识框架一、整除的定义：当两个整数a和b（b≠0），a被b除的余数为零时（商为整数），则称a被b整除或b整除a，也把a 叫做b的倍数，b叫a的约数，记作b|a，如果a被b除所得的余数不为零，则称a不能被b整除，或b不整除a，记作b a.二、常见数字的整除判定方法1.一个数的末位能被2或5整除，这个数就能被2或5整除；一个数的末两位能被4或25整除，这个数就能被4或25整除；一个数的末三位能被8或125整除，这个数就能被8或125整除；2.一个位数数字和能被3整除，这个数就能被3整除；一个数各位数数字和能被9整除，这个数就能被9整除；3.如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整除；4.如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、11或13整除；5.如果一个数从数的任何一个位置随意切开所组成的所有数之和是9的倍数，那么这个数能被9整除；6.如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。
7.若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被7整除。
如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。
例如，判断133是否7的倍数的过程如下：13－3×2＝7，所以133是7的倍数；又例如判断6139是否7的倍数的过程如下：613－9×2＝595 ，59－5×2＝49，所以6139是7的倍数，余类推。
8.若一个整数的个位数字截去，再从余下的数中，加个位数的4倍，如果和是13的倍数，则原数能被13整除。
如果和太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」9.若一个整数的个位数字截去，再从余下的数中，减去个位数的5倍，如果差是17的倍数，则原数能被17整除。
六年级奥数第一讲数的整除
第一讲数的整除学生姓名 黄文浩 学生年级 六年级学科数学授课教师 马老师上课日期2016 年 9 月 24 日时段核心内容数的整除课型一对一教学目标1. 熟记2、5、3的倍数的特征。
2. 灵活掌握8、9、11的倍数的特征。
3. 综合运用所学知识灵活解决问题。
重难点掌握2、5、3、8、9、11的倍数的特征，解决问题。
【课首沟通】 了解学生对2、5、3 适当的向学生提出引起学生的好奇心，激发学生学习探讨的兴趣 【知识导图】 【课首小测】1. 人们口上经常所说的单数、双数是什么意思？ （口述回答）能被5整除的数：个位数是0或5。
自然数中，是2的倍数的数叫做偶数（0也是偶数），不是2的倍数的数叫做奇数 导学一 2、5的倍数的特征 1. 判断题。
（1）两个奇数的和不一定是偶数。
（ ）（2）个位上是0的数既是2的倍数，又是5的倍数。
（ ）2. 填一填。
精准诊查的倍数的特征的掌握情况；问题4、8、9、11的倍数的特征;2•从下面四张数字卡中取出三张，按要求组成三位数 （有几个写几个） 奇数辰匚匚匚 偶数：（ 2的倍数：（ 3的倍数：（ 5的倍数：（5的倍数：（既是2又是3的倍数：（ 肛三刍=【知识梳理】能被2整除的数:互动导学个位数是0、2、4、6 8） ） ） ） ） ） ）（1）2的倍数中最小的三位数是（）；最大的三位数是（）（2）5的倍数中最小的两位数是（）；最大的两位数是（),3),3（3）既是2的倍数又是5的倍数的最大的两位数是（ ）。
奇数+奇数二 _________ 偶数+偶数二 _____________________ 奇数—奇数= 奇数+偶数二 奇数X 奇数二 ________ 奇数X 偶数二 ____________________ 3. 选择题 （1） 能被5整除的数，个位上是（ ）。
A 2 4 6B 、1 3 5C 、0 5（2） 既是2的倍数又是5的倍数的数中，最小的两位数是（ ）. A 10 B 20 C 、25 （3） —个奇数如果（ ），结果就是偶数。
小学六年级奥数 整除综合之整除判别方法
【例6】(★★★★)
在小于5000的自然数中，能被11整除，并且数字和为13的数， 共有多少个。
【例7】 (★★★)
如果(a＋2b)是7的倍数，求证：(3a－b)也是7的倍数。 (a、b都是 自然数)。
一、本讲重点知识回顾 1．末尾系：2,5；4,25；8,125
2. 和系：3,9；99
3. 差系：7,11,13
11倍数
若：11 d c b a 则 11 abcd
5．拆分系 12=3×4 ，72＝8×9，1001＝7×11×13…… 注：要拆分成互质的数
三位一段求数段差：7、11、13
6．试除法
abcdefg 1000000a 1000bcd efg
999999a 1001bcd efg bcd a
9倍数
若：9 a b c 则 9 abc
两位一段求数段和：99
abcde 10000a 100bc de 9999a99bc de bc a
99倍数
若：99 de bc a 则：99 abcde
4．差系 一位一段求数段差：11
abcd 1000a 100b 10c d 1001a99b 11c d c b a
整除综合之整除判别方法
1．整除的意义 整数a除以整数b(b≠0)，除得的商正好是整数而没有余数，我们就说a 能被b整除。 2．末尾系 能否被2或5整除是看末一位； 能否被4或25整除是看末两位； 能否被8或125整除是看末三位。
3．和系 一位一段求数码和：3和9 abc 100a 10b c 99a9b a b c
若 ：1 0 0 1 efg b cd a 则 ：1 0 0 1 a b cd efg 1
六年级奥数.数论.整除问题（abc级）.学生版
六年级奥数.数论.整除问题（abc级）.学⽣版数的整除知识框架⼀、整除的定义：当两个整数a和b（b≠0），a被b除的余数为零时（商为整数），则称a被b整除或b整除a，也把a 叫做b的倍数，b叫a的约数，记作b|a，如果a被b除所得的余数不为零，则称a不能被b整除，或b 不整除a，记作b a.⼆、常见数字的整除判定⽅法1.⼀个数的末位能被2或5整除，这个数就能被2或5整除；⼀个数的末两位能被4或25整除，这个数就能被4或25整除；⼀个数的末三位能被8或125整除，这个数就能被8或125整除；2.⼀个位数数字和能被3整除，这个数就能被3整除；⼀个数各位数数字和能被9整除，这个数就能被9整除；3.如果⼀个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整除；4.如果⼀个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、11或13整除；5.如果⼀个数从数的任何⼀个位置随意切开所组成的所有数之和是9的倍数，那么这个数能被9整除；6.如果⼀个数能被99整除，这个数从后两位开始两位⼀截所得的所有数（如果有偶数位则拆出的数都有两个数字，如果是奇数位则拆出的数中若⼲个有两个数字还有⼀个是⼀位数）的和是99的倍数，这个数⼀定是99的倍数。
7.若⼀个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被7整除。
如果差太⼤或⼼算不易看出是否7的倍数，就需要继续上述「截尾、倍⼤、相减、验差」的过程，直到能清楚判断为⽌。
例如，判断133是否7的倍数的过程如下：13－3×2＝7，所以133是7的倍数；⼜例如判断6139是否7的倍数的过程如下：613－9×2＝595 ， 59－5×2＝49，所以6139是7的倍数，余类推。
8.若⼀个整数的个位数字截去，再从余下的数中，加个位数的4倍，如果和是13的倍数，则原数能被13整除。
六年级奥数(数的整除)
整除是整数问题中一个重要的基本概念.如果整数a除以自然数b，商是整数且余数为0，我们就说a能被b整除，或b能整除a，或b整除a，记作b丨a.此时，b是a的一个因数（约数），a是b的倍数.1.整除的性质性质1如果a和b都能被m整除，那么a+b，a-b也都能被m整除（这里设a>b）.例如：3丨18，3丨12，那么3丨（18+12），3丨（18-12）.性质2如果a能被b整除，b能被c整除，那么a能被c整除。
例如：3丨6，6丨24，那么3丨24.性质3如果a能同时被m、n整除，那么a也一定能被m和n的最小公倍数整除.例如：6丨36，9丨36，6和9的最小公倍数是18，18丨36.如果两个整数的最大公约数是1，那么它们称为互质的.例如：7与50是互质的，18与91是互质的.性质4整数a，能分别被b和c整除，如果b与c互质，那么a能被b×c整除.例如：72能分别被3和4整除，由3与4互质，72能被3与4的乘积12整除.性质4中，“两数互质”这一条件是必不可少的.72分别能被6和8整除，但不能被乘积48整除，这就是因为6与8不互质，6与8的最大公约数是2.性质4可以说是性质3的特殊情形.因为b与c互质，它们的最小公倍数是b×c.事实上，根据性质4，我们常常运用如下解题思路：要使a被b×c整除，如果b与c互质，就可以分别考虑，a被b整除与a被c整除.能被2，3，4，5，8，9，11整除的数都是有特征的，我们可以通过下面讲到的一些特征来判断许多数的整除问题.2.数的整除特征（1）能被2整除的数的特征：如果一个整数的个位数是偶数，那么它必能被2整除.（2）能被5整除的数的特征：如果一个整数的个位数字是0或5，那么它必能被5整除.（3）能被3（或9）整除的数的特征：如果一个整数的各位数字之和能被3（或9）整除，那么它必能被3（或9）整除.（4）能被4（或25）整除的数的特征：如果一个整数的末两位数能被4（或25）整除，那么它必能被4（或25）整除.（5）能被8（或125）整除的数的特征：如果一个整数的末三位数能被8（或125）整除，那么它必能被8（或125）整除.（6）能被11整除的数的特征：如果一个整数的奇数位数字之和与偶数位数字之和的差（大减小）能被11整除，那么它必能被11整除.例1：四位数7a4b能被18整除，要是这个四位数尽可能的小，a和b是什么数字？解：18=2×9，并且2与9互质，根据前面的性质4，可以分别考虑被2和9整除.要被2整除，b只能是0，2，4，6，8.再考虑被9整除，四个数字的和就要被9整除，已有7+4=11.如果b=0，只有a=7，此数是7740；如果b=2，只有a=5，此数是7542；如果b＝4，只有a＝3，此数是7344；如果b＝6，只有a＝1，此数是7146；如果b＝8，只有a＝8，此数是7848.因此其中最小数是7146.根据不同的取值，分情况进行讨论，是解决整数问题常用办法，例1就是一个典型.例2一本老账本上记着：72只桶，共□67.9□元，其中□处是被虫蛀掉的数字，请把这笔账补上.解：把□67.9□写成整数679，它应被72整除.72＝9×8，9与8又互质.按照前面的性质4，只要分别考虑679被8和被9整除.从被8整除的特征，79要被8整除，因此b＝2.从6792能被9整除，按照被9整除特征，各位数字之和+24能被9整除，因此a＝3.这笔帐是367.92元.例3在1，2，3，4，5，6六个数字中选出尽可能多的不同数字组成一个数（有些数字可以重复出现），使得能被组成它的每一个数字整除，并且组成的数要尽可能小.解：如果选数字5，组成数的最后一位数字就必须是5，这样就不能被偶数2，4，6整除，也就是不能选2，4，6.为了要选的不同数字尽可能多，我们只能不选5，而选其他五个数字1，2，3，4，6.1+2+3+4+6＝16，为了能整除3和6，所用的数字之和要能被3整除，只能再添上一个2，16+2＝18能被3整除.为了尽可能小，又要考虑到最后两位数能被4整除.组成的数是122364.例4四位数7□4□能被55整除，求出所有这样的四位数.解：55＝5×11，5与11互质，可以分别考虑被5与11整除.要被5整除，个位数只能是0或5.再考虑被11整除.（7+4）-（百位数字+0）要能被11整除，百位数字只能是0，所得四位数是7040.（7+4）-（百位数字+5）要能被11整除，百位数字只能是6（零能被所有不等于零的整数整除），所得四位数是7645.满足条件的四位数只有两个：7040，7645.例5一个七位数的各位数字互不相同，并且它能被11整除，这样的数中，最大的是哪一个？解：为了使这个数最大，先让前五位是98765，设这个七位数是98765ab，要使它被11整除，要满足（9+7+5+b）-（8+6+a）=（21+b）-（14+a）能被11整除，也就是7+b-a要能被11整除，但是a与b只能是0，1，2，3，4中的两个数，只有b＝4，a＝0，满足条件的最大七位数是9876504.思考题：如果要求满足条件的数最小，应如何去求，是哪一个数呢？（答：1023495）例6某个七位数1993□□□能被2，3，4，5，6，7，8，9都整除，那么它的最后三个数字组成的三位数是多少？解一：从整除特征考虑.这个七位数的最后一位数字显然是0.另外，只要再分别考虑它能被9，8，7整除.1＋9＋9＋3＝22，要被9整除，十位与百位的数字和是5或14，要被8整除，最后三位组成的三位数要能被8整除，因此只可能是下面三个数：1993500，1993320，1993680，其中只有199320能被7整除，因此所求的三位数是320.一个整数，它的约数只有1和它本身，就称为质数（也叫素数）.例如，2，5，7，101，….一个整数除1和它本身外，还有其他约数，就称为合数.例如，4，12，99，501，….1不是质数，也不是合数.也可以换一种说法，恰好只有两个约数的整数是质数，至少有3个约数的整数是合数，1只有一个约数，也就是它本身.质数中只有一个偶数，就是2，其他质数都是奇数.但是奇数不一定是质数，例如，15，33，….例9○×（□+△）=209.在○、□、△中各填一个质数，使上面算式成立.解：209可以写成两个质数的乘积，即209＝11×19.不论○中填11或19，□+△一定是奇数，那么□与△是一个奇数一个偶数，偶质数只有2，不妨假定△内填2.当○填19，□要填9，9不是质数，因此○填11，而□填17.这个算式是11×（17＋2）＝209，11×（2＋17）＝209.解例9的首要一步是把209分解成两个质数的乘积.把一个整数分解成若干个整数的乘积，特别是一些质数的乘积，是解决整数问题的一种常用方法，这也是这一节所讲述的主要内容.一个整数的因数中，为质数的因数叫做这个整数的质因数，例如，2，3，7，都是42的质因数，6，14也是42的因数，但不是质因数.任何一个合数，如果不考虑因数的顺序，都可以唯一地表示成质因数乘积的形式，例如360＝2×2×2×3×3×5.还可以写成360＝23×32×5.这里23表示3个2相乘，32表示2个3相乘.在23中，3称为2的指数，读作2的3次方，在32中，2称为3的指数，读作3的2次方.例10有四个学生，他们的年龄恰好是一个比一个大1岁，而他们的年龄的乘积是5040，那么，他们的年龄各是多少？解：我们先把5040分解质因数5040＝24×32×5×7.再把这些质因数凑成四个连续自然数的乘积：24×32×5×7＝7×8×9×10.所以，这四名学生的年龄分别是7岁、8岁、9岁和10岁.利用合数的质因数分解式，不难求出该数的约数个数（包括1和它本身）.为寻求一般方法，先看一个简单的例子.我们知道24的约数有8个：1，2，3，4，6，8，12，24.对于较大的数，如果一个一个地去找它的约数，将是很麻烦的事.因为24＝23×3，所以24的约数是23的约数（1，2，22，23）与3的约数（1，3）之间的两两乘积.1×1，1×3，2×1，2×3，22×1，22×3，23×1，23×3.这里有4×2＝8个，即（3＋1）×（1＋1）个，即对于24＝23×3中的23，有（3＋1）种选择：1，2，22，23，对于3有（1＋1）种选择.因此共有（3＋1）×（1＋1）种选择.这个方法，可以运用到一般情形，例如，144＝24×32.因此144的约数个数是（4＋1）×（2+1）＝15（个）.例11在100至150之间，找出约数个数是8的所有整数.解：有8＝7＋1；8＝（3＋1）×（1＋1）两种情况.（1）27＝128，符合要求，37＞150，所以不再有其他7次方的数符合要求.（2）23＝8，8×13＝104，8×17＝136，符合要求.33＝27；只有27×5＝135符合要求.53＝135，它乘以任何质数都大于150，因此共有4个数合要求：128，104，135，136.利用质因数的分解可以求出若干个整数的最大公约数和最小公倍数.先把它们各自进行质因数分解，例如720＝24×32×5，168＝23×3×7.那么每个公共质因数的最低指数次方的乘积就是最大公约数，上面两个整数都含有质因数2，较低指数次方是23，类似地都含有3，因此720与168的最大公约数是23×3＝24.在求最小公倍数时，很明显每个质因数的最高指数次方的乘积是最小公倍数.请注意72 0中有5，而168中无5，可以认为较高指数次方是51=5.720与168的最小公倍数是例12两个数的最小公倍数是180，最大公约数是30，已知其中一个数是90，另一个数是多少？解：180＝22×32×5，30＝2×3×5.对同一质因数来说，最小公倍数是在两数中取次数较高的，而最大公约数是在两数中取次数较低的，从22与2就知道，一数中含22，另一数中含2；从32与3就知道，一数中含32，另一数中含3，从一数是90＝2×32×5.就知道另一数是22×3×5＝60.还有一种解法：另一数一定是最大公约数30的整数倍，也就是在下面这些数中去找30，60，90，120，….这就需要逐一检验，与90的最小公倍数是否是180，最大公约数是否是30.现在碰巧第二个数60就是.逐一去检验，有时会较费力.例13有一种最简真分数，它们的分子与分母的乘积都是420.如果把所有这样的分数从小到大排列，那么第三个分数是多少？解：把420分解质因数为了保证分子、分母不能约分（否则约分后，分子与分母的乘积不再是420了），相同质因数（上面分解中的2），要么都在分子，要么都在分母，并且分子应小于分母.分子从小到大排列是1，3，4，5，7，12，15，20.分子再大就要超过分母了，它们相应的分数是两个整数，如果它们的最大公约数是1.就称这两个数是互质的.例13实质上是把420分解成两个互质的整数.利用质因数分解，把一个整数分解成若干个整数的乘积，是非常基本又是很有用的方法，再举三个例题.例14将8个数6，24，45，65，77，78，105，110分成两组，每组4个数，并且每组4个数的乘积相等，请写出一种分组.解：要想每组4个数的乘积相等，就要让每组的质因数一样，并且相同质因数的个数也一样才行.把8个数分解质因数.6＝2×3，24＝23×3，45＝32×5，65＝5×13，77＝7×11，78＝2×3×13，105＝3×5×7，110＝2×5×11.先放指数最高的质因数，把24放在第一组，为了使第二组里也有三个2的因子，必须把6，78，110放在第二组中，为了平衡质因数11和13，必须把77和65放在第一组中.看质因数7，105应放在第二组中，45放在第一组中，得到第一组：24，65，77，45.第二组：6，78，110，105.在讲述下一例题之前，先介绍一个数学名词--完全平方数.一个整数，可以分解成相同的两个整数的乘积，就称为完全平方数.例如：4＝2×2，9＝3×3，144＝12×12，625＝25×25.4，9，144，625都是完全平方数.一个完全平方数写出质因数分解后，每一个质因数的次数，一定是偶数.例如：144＝32×42，100＝22×52，…例15甲数有9个约数，乙数有10个约数，甲、乙两数最小公倍数是2800，那么甲数和乙数分别是多少？解：一个整数被它的约数除后，所得的商也是它的约数，这样的两个约数可以配成一对.只有配成对的两个约数相同时，也就是这个数是完全平方数时，它的约数的个数才会是奇数.因此，甲数是一个完全平方数.2800＝24×52×7.在它含有的约数中是完全平方数，只有1，22，24，52，22×52，24×52.在这6个数中只有22×52＝100，它的约数是（2＋1）×（2+1）＝9（个）.2800是甲、乙两数的最小公倍数，上面已算出甲数是100＝22×52，因此乙数至少要含有24和7，而24×7＝112恰好有（4+1）×（1＋1）＝10（个）约数，从而乙数就是112.综合起来，甲数是100，乙数是112.例16小明买红蓝两种笔各1支共用了17元.两种笔的单价都是整元，并且红笔比蓝笔贵.小强打算用35元来买这两种笔（也允许只买其中一种），可是他无论怎么买都不能把35元恰好用完，问红笔、蓝笔每支各多少元？解：35＝5×7.红、蓝的单价不能是5元或7元（否则能把35元恰好用完），也不能是17-5＝12（元）和17-7＝10（元），否则另一种笔1支是5元或7元.记住：对笔价来说，已排除了5，7，10，12这四个数.笔价不能是35-17=18（元）的约数.如果笔价是18的约数，就能把18元恰好都买成笔，再把17元买两种笔各一支，这样就把35元恰好用完了.因此笔价不能是18的约数：1，2，3，6，9.当然也不能是17-1＝16，17-2＝15，17-3＝14，17-6＝11，17-9＝8.现在笔价又排除了：1，2，3，6，8，9，11，14，15，16.综合两次排除，只有4与13未被排除，而4＋13＝17，就知道红笔每支13元，蓝笔每支4元.三、余数在整数除法运算中，除了前面说过的“能整除”情形外，更多的是不能整除的情形，例如95÷3，48÷5.不能整除就产生了余数.通常的表示是：65÷3＝21……2，38÷5＝7……3.上面两个算式中2和3就是余数，写成文字是被除数÷除数=商……余数.上面两个算式可以写成65＝3×21＋2，38＝5×7＋3.也就是被除数=除数×商+余数.通常把这一算式称为带余除式，它使我们容易从“余数”出发去考虑问题，这正是某些整数问题所需要的.特别要提请注意：在带余除式中，余数总是比除数小，这一事实，解题时常作为依据.例175397被一个质数除，所得余数是15.求这个质数.解：这个质数能整除5397-15＝5382，而5382＝2×31997×13×23.因为除数要比余数15大，除数又是质数，所以它只能是23.当被除数较大时，求余数的一个简便方法是从被除数中逐次去掉除数的整数倍，从而得到余数.例18求645763除以7的余数.解：可以先去掉7的倍数630000余15763，再去掉14000还余下1763，再去掉1400余下363，再去掉350余13，最后得出余数是6.这个过程可简单地记成645763→15763→1763→363→13→6.如果你演算能力强，上面过程可以更简单地写成：645763→15000→1000→6.带余除法可以得出下面很有用的结论：如果两个数被同一个除数除余数相同，那么这两个数之差就能被那个除数整除.例19有一个大于1的整数，它除967，1000，2001得到相同的余数，那么这个整数是多少？解：由上面的结论，所求整数应能整除967，1000，2001的两两之差，即1000-967＝33＝3×11，2001-1000＝1001＝7×11×13，2001-967＝1034＝2×11×47.这个整数是这三个差的公约数11.请注意，我们不必求出三个差，只要求出其中两个就够了.因为另一个差总可以由这两个差得到.例如，求出差1000-967与2001-1000，那么差2001-967＝（2001-1000）＋（1000-967）＝1001＋33＝1034.从带余除式，还可以得出下面结论：甲、乙两数，如果被同一除数来除，得到两个余数，那么甲、乙两数之和被这个除数除，它的余数就是两个余数之和被这个除数除所得的余数.例如，57被13除余5，152被13除余9，那么57+152=209被13除，余数是5＋9＝14被1 3除的余数1.例20有一串数排成一行，其中第一个数是15，第二个数是40，从第三个数起，每个数恰好是前面两个数的和，问这串数中，第1998个数被3除的余数是多少？解：我们可以按照题目的条件把这串数写出来，再看每一个数被3除的余数有什么规律，但这样做太麻烦.根据上面说到的结论，可以采取下面的做法，从第三个数起，把前两个数被3除所得的余数相加，然后除以3，就得到这个数被3除的余数，这样就很容易算出前十个数被3除的余数，列表如下：从表中可以看出，第九、第十两数被3除的余数与第一、第二两个数被3除的余数相同.因此这一串数被3除的余数，每八个循环一次，因为1998＝8×249＋6，所以，第1998个数被3除的余数，应与第六个数被3除的余数一样，也就是2.一些有规律的数，常常会循环地出现.我们的计算方法，就是循环制.计算钟点是1，2，3，4，5，6，7，8，9，10，11，12.这十二个数构成一个循环.按照七天一轮计算天数是日，一，二，三，四，五，六.这也是一个循环，相当于一些连续自然数被7除的余数0，1，2，3，4，5，6的循环.用循环制计算时间：钟表、星期、月、四季，说明人们很早就发现循环现象.用数来反映循环现象也是很自然的事.循环现象，我们还称作具有“周期性”，12个数的循环，就说周期是12，7个数的循环，就说周期是7.例20中余数的周期是8.研究数的循环，发现周期性和确定周期，是很有趣的事.下面我们再举出两个余数出现循环现象的例子.在讲述例题之前，再讲一个从带余除式得出的结论：甲、乙两数被同一除数来除，得到两个余数.那么甲、乙两数的积被这个除数除，它的余数就是两个余数的积，被这个除数除所得的余数.例如，37被11除余4，27被11除余5，37×27＝999被11除的余数是4×5＝20被11除后的余数9.1997＝7×285＋2，就知道1997×1997被7除的余数是2×2＝4.例21191997被7除余几？解：从上面的结论知道，191997被7除的余数与21997被7除的余数相同.我们只要考虑一些2的连乘，被7除的余数.先写出一列数2，2×2＝4，2×2×2 ＝8，2×2×2×2＝16，….然后逐个用7去除，列一张表，看看有什么规律.列表如下：事实上，只要用前一个数被7除的余数，乘以2，再被7除，就可以得到后一个数被7除的余数.（为什么？请想一想.）从表中可以看出，第四个数与第一个数的余数相同，都是2.根据上面对余数的计算，就知道，第五个数与第二个数余数相同，……因此，余数是每隔3个数循环一轮.循环的周期是3.1997＝3×665 ＋2.就知道21997被7除的余数，与21997被7除的余数相同，这个余数是4.再看一个稍复杂的例子.例2270个数排成一行，除了两头的两个数以外，每个数的三倍都恰好等于它两边两个数的和.这一行最左边的几个数是这样的：0，1，3，8，21，55，….问：最右边一个数（第70个数）被6除余几？解：首先要注意到，从第三个数起，每一个数都恰好等于前一个数的3倍减去再前一个数：3＝1×3-0，8=3×3-1，21=8×3-3，55=21×3-8，……不过，真的要一个一个地算下去，然后逐个被6去除，那就太麻烦了.能否从前面的余数，算出后面的余数呢？能！同算出这一行数的办法一样（为什么？），从第三个数起，余数的计算办法如下：将前一个数的余数乘3，减去再前一个数的余数，然后被6除，所得余数即是.用这个办法，可以逐个算出余数，列表如下：注意，在算第八个数的余数时，要出现0×3-1这在小学数学范围不允许，因为我们求被6除的余数，所以我们可以0×3加6再来减1.从表中可以看出，第十三、第十四个数的余数，与第一、第二个数的余数对应相同，就知道余数的循环周期是12.70 ＝12×5+10.因此，第七十个数被6除的余数，与第十个数的余数相同，也就是4.在一千多年前的《孙子算经》中，有这样一道算术题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”按照今天的话来说：一个数除以3余2，除以5余3，除以7余2，求这个数.这样的问题，也有人称为“韩信点兵”.它形成了一类问题，也就是初等数论中解同余式.这类问题的有解条件和解的方法被称为“中国剩余定理”，这是由中国人首先提出的.目前许多小学数学的课外读物都喜欢讲这类问题，但是它的一般解法决不是小学生能弄明白的.这里，我们通过两个例题，对较小的数，介绍一种通俗解法.例23有一个数，除以3余2，除以4余1，问这个数除以12余几？解：除以3余2的数有：2，5，8，11，14，17，20，23….它们除以12的余数是：2，5，8，11，2，5，8，11，….除以4余1的数有：1，5，9，13，17，21，25，29，….它们除以12的余数是：1，5，9，1，5，9，….一个数除以12的余数是唯一的.上面两行余数中，只有5是共同的，因此这个数除以12的余数是5.上面解法中，我们逐个列出被3除余2的整数，又逐个列出被4除余1的整数，然后逐个考虑被12除的余数，找出两者共同的余数，就是被12除的余数.这样的列举的办法，在考虑的数不大时，是很有用的，也是同学们最容易接受的.如果我们把例23的问题改变一下，不求被12除的余数，而是求这个数.很明显，满足条件的数是很多的，它是5＋12×整数，整数可以取0，1，2，…，无穷无尽.事实上，我们首先找出5后，注意到12是3与4的最小公倍数，再加上12的整数倍，就都是满足条件的数.这样就是把“除以3余2，除以4余1”两个条件合并成“除以12余5”一个条件.《孙子算经》提出的问题有三个条件，我们可以先把两个条件合并成一个.然后再与第三个条件合并，就可找到答案.例24一个数除以3余2，除以5余3，除以7余2，求符合条件的最小数.解：先列出除以3余2的数：2，5，8，11，14，17，20，23，26，…，再列出除以5余3的数：3，8，13，18，23，28，….这两列数中，首先出现的公共数是8.3与5的最小公倍数是15.两个条件合并成一个就是8＋15×整数，列出这一串数是8，23，38，…，再列出除以7余2的数2，9，16，23，30，…，就得出符合题目条件的最小数是23.事实上，我们已把题目中三个条件合并成一个：被105除余23.最后再看一个例子.例25在100至200之间，有三个连续的自然数，其中最小的能被3整除，中间的能被5整除，最大的能被7整除，写出这样的三个连续自然数.解：先找出两个连续自然数，第一个能被3整除，第二个能被5整除（又是被3除余1）.例如，找出9和10，下一个连续的自然数是11.3和5的最小公倍数是15，考虑11加15的整数倍，使加得的数能被7整除.11＋15×3＝5 6能被7整除，那么54，55，56这三个连续自然数，依次分别能被3，5，7整除.为了满足“在100至200之间”将54，55，56分别加上3，5，7的最小公倍数105.所求三数是159，160，161.注意，本题实际上是：求一个数（100～200之间），它被3整除，被5除余4，被7除余5.请考虑，本题解法与例24解法有哪些相同之处？。
6年级奥数数的整除
教师寄语：人生一经典当,将永不相赎数的整除（一）知识引领数的整除性是研究自然数之间关系的学问。
我们在课本中已经学习了能被2、3、5整除的数的特征，在这里再补充几个整数整除特征：1、能被2和5、4和25、8和125整除的数的特征：分别看这个数的末尾一位、末尾两位、末尾三位能否能被2和5、4和25、8和125整除。
一个整数按能不能被2整除分为奇数和偶数。
数的奇偶性有着很重要的应用。
奇数+奇数=偶数偶数+偶数=偶数奇数+偶数=奇数奇数×奇数=奇数奇数×偶数=偶数偶数×偶数=偶数【典型例题】例1、有两堆糖果，第一堆有432块，第二堆有344块，哪一堆平均分给9位小朋友而无剩余？变式练习一1、判断45728能否被4整除？2、90365能否被125整除？例2、判断18109能不能被7、11或13整除？变式练习二1、判断25102能不能被7、11或13整除？2、判断789646能不能被7、11或13整除？例3、四位数5 1 能同时被2、3、5整除，这样的四位数有哪几个？变式练习三1、四位数6 2 能同时被2、3、5整除，这样的四位数有哪几个？2、在横线上填上合适的数字，使五位数2 10 能同时被8和9整除？例4、1000个连续自然数相加，和是奇数还是偶数？为什么？变式练习四1、王老师拿来10张卡片，上面写着4、6、8、10、12、14、16、18、20、22，你能找出上面的三个数的和为37的三张卡片吗？如果能，请写出；如果不能，请说明理由。
2、598个连续自然数的和是奇数还是偶数？为什么？例5、有10只茶杯口朝上，每次其中任意三只同时翻转（杯口朝上的就朝下，杯口朝下的就朝下），至少需要4次这样的翻转，才能使10只茶杯全部变成杯口朝下吗？为什么？变式练习五1、有7只杯口全部朝上的杯子，每次将4只同时翻转，可能经过这样有限的次数使杯口全部向下吗？2、桌子上放着7只杯子，3只口朝下，4只口朝上，每人翻动4只杯子，能否将杯口全部朝上？例6、有一列数：2、3、5、8、13、21..........，从第三个数开始，每个数都是前两个数的和。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
知识框架」、整除的定义：当两个整数a和b （b工0, a被b除的余数为零时（商为整数），则称a被b整除或b整除a,也把a 叫做b的倍数，b叫a的约数，记作b|a，如果a被b除所得的余数不为零，则称a不能被b整除，或b不整除a,记作b a.二、常见数字的整除判定方法1. 一个数的末位能被2或5整除，这个数就能被2或5整除；一个数的末两位能被4或25整除，这个数就能被4或25整除；一个数的末三位能被8或125整除，这个数就能被8或125整除；2. 一个位数数字和能被3整除，这个数就能被3整除；一个数各位数数字和能被9整除，这个数就能被9整除；3. 如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被11整除；4. 如果一个整数的末三位与末三位以前的数字组成的数之差能被7、11或13整除，那么这个数能被7、11或13整除；5. 如果一个数从数的任何一个位置随意切开所组成的所有数之和是9的倍数，那么这个数能被9整除；6. 如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。
7. 若一个整数的个位数字截去，再从余下的数中，减去个位数的2倍，如果差是7的倍数，则原数能被7整除。
如果差太大或心算不易看出是否7的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。
例如，判断133是否7的倍数的过程如下：13-3X2 = 7,所以133是7的倍数；又例如判断6139是否7的倍数的过程如下：613 —9>2= 595 , 59- 5X2= 49,所以6139是7的倍数，余类推。
8. 若一个整数的个位数字截去，再从余下的数中，加个位数的4倍，如果和是13的倍数，则原数能被13整除。
如果和太大或心算不易看出是否13的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。
MSDC模块化分级讲义体系六年级奥数.数论.整除问题（ABC级）.学生版Page 1 of 149. 若一个整数的个位数字截去，再从余下的数中，减去个位数的5倍，如果差是17的倍数，则原数能被17整除。
如果差太大或心算不易看出是否17的倍数，就需要继续上述「截尾、倍大、相减、验差」的过程，直到能清楚判断为止。
10. 若一个整数的个位数字截去，再从余下的数中，加上个位数的2倍，如果和是19的倍数，则原数能被19整除。
如果和太大或心算不易看出是否19的倍数，就需要继续上述「截尾、倍大、相加、验差」的过程，直到能清楚判断为止。
11. 若一个整数的末三位与3倍的前面的隔出数的差能被17整除，则这个数能被17整除。
12. 若一个整数的末三位与7倍的前面的隔出数的差能被19整除，则这个数能被19整除.13. 若一个整数的末四位与前面5倍的隔出数的差能被23（或29）整除，则这个数能被23整除。
【备注】（以上规律仅在十进制数中成立.）三、整除性质性质1 如果数a和数b都能被数c整除，那么它们的和或差也能被c整除•即如果c| a,c | b,那么c | （a±D）•性质2 如果数a能被数b整除，b又能被数c整除，那么a也能被c整除.即如果b I a,c l b，那么c I a.用同样的方法，我们还可以得出：性质3 如果数a能被数b与数c的积整除，那么a也能被b或c整除.即如果bc I a，那么 b I a，c I a.性质4 如果数a能被数b整除，也能被数c整除，且数b和数c互质，那么a一定能被b与c的乘积整除.即如果 b I a， c I a，且（b，c）=1，那么bc I a.例如：如果 3 I 12，4 I 12,且（3，4）=1，那么（3 冶）I 12.性质5 如果数a能被数b整除，那么am也能被bm整除.如果 b | a，那么bm | am （m为非0整数）；性质6 如果数a能被数b整除，且数c能被数d整除，那么ac也能被bd整除.如果b | a，且d | c ，那么bd |ac;四、其他重要结论1、能被2和5，4和25，8和125整除的数的特征是分别在这个数的未一位、未两位、未三位上。
我们可以概括成一个性质：未n位数能被2n（或5n）整除的数，本身必能被2n（或5n）整除；反过来，末n位数不能被2n（或5n）整除的数，本身必不能被2n（或5n）整除。
例如，判断19973216、91688169能否能被16整除，只需考虑未四位数能否被16 （因为16= 24）整除便可，这样便可以举一反三，运用自如。
2、利用连续整数之积的性质：任意两个连续整数之积必定是一个奇数与一个偶数之积，因此一定可被2整除；任意三个连续整数之中至少有一个偶数且至少有一个是3的倍数，所以它们之积一定可以被2整除，也可被3整除，所以也可以被2X3=6整除。
MSDC模块化分级讲义体系六年级奥数•数论.整除问题（ABC级）•学生版Page 2 of 14这个性质可以推广到任意个整数连续之积。
3、一个奇位数，原序数与反序数的差一定是99的倍数，一个偶位数，原序数与反序数的差一定是9的倍数。
4、7 11 13 1001；abc 1001 abcabc，abcabc 这样的数一定能被7、11、13 整除。
5、91 13 7;133 19 7;481 37 13;13 9 117;37 3 111;37 27 999等等。
重难点数的整除概念、性质及整除特征为解决一些整除问题带来了很大方便，在实际问题中应用广泛。
要学好数的整除问题，就必须找到规律，牢记上面的整除性质，不可似是而非。
例题精讲【例1】975 935 972 □，要使这个连乘积的最后4个数字都是0,那么在方框内最小应填什么数?【巩固】从50到100的这51个自然数的乘积的末尾有多少个连续的0?【例2】把若干个自然数1、2、3、……连乘到一起，如果已知这个乘积的最末十三位恰好都是零，那么最后出现的自然数最小应该是多少？【巩固】201 202 203 LL 300的结果除以10,所得到的商再除以10……重复这样的操作，在第___ 次除以10时，首次出现余数.MSDC模块化分级讲义体系Page 3 of 14六年级奥数.数论.整除问题（ABC级）.学生版【例3】11个连续两位数的乘积能被343整除，且乘积的末4位都是0，那么这11个数的平均数是多少?【巩固】用1〜9这九个数字组成三个三位数（每个数字都要用），每个数都是4的倍数。
这三个三位数中最小的一个最大是。
【例4】在方框中填上两个数字，可以相同也可以不同，使 4 口32 □是9的倍数•请随便填出一种，并检查自己填的是否正确。
【巩固】一个六位数2 口口727被3除余I，被9除余4，这个数最小是MSDC模块化分级讲义体系六年级奥数•数论•整除问题（ABC级）.学生版Page 4 of 14【例5】 连续写出从1开始的自然数，写到2008时停止，得到一个多位数：1234567891011……20072008 ,请说明：这个多位数除以 3,得到的余数是几？为什么？【巩固】 1234567891011121314…20082009除以9，商的个位数字是 ____________【例6】1至9这9个数字，按图所示的次序排成一个圆圈.请你在某两个数字之间剪开， 分别按顺时针和逆时针次序形成两个九位数（例如，在1和7之间剪开，得到两个数是 193426857和758624391） •如果要求剪开后所得到的两个九位数的差能被 396整除，那么剪开处左右两个数字的乘积是多少？而不被81整除的最小数是 ________【巩固】207 , 2007, 20007, L 等首位是2，个位是7 ,中间数字全部是 0的数字中，能被27整除3MSDC 模块化分级讲义体系 六年级奥数•数论.整除问题（ABC 级）•学生版 Page 5 of 14三、7、11、13系列【例7】一个4位数，把它的千位数字移到右端构成一个新的4位数.已知这两个4位数的和是以下5个数的一个：①9865:②9866 :③9867:④9868 :⑤9869•这两个4位数的和到底是多少？【巩固】8ab8ab8ab8ab8ab是77的倍数，则ab最大为____________ ?【例8】三位数的百位、十位和个位的数字分别是5, a和b,将它连续重复写2008次成为：5a454bL 4-45gb .2009个5ab 如果此数能被91整除，那么这个三位数50b是多少？【巩固】称一个两头（首位与末尾）都是1的数为两头蛇数”。
一个四位数的两头蛇数”去掉两头, 得到一个两位数，它恰好是这个两头蛇数”的约数。
这个两头蛇数”是 ___________________________________ ° （写出所有可能）MSDC模块化分级讲义体系六年级奥数•数论•整除问题（ABC级）.学生版Page 6 of 14由三个相同数字组成的三位数除以这三个数字的和，所得结果【例9】学生问数学老师的年龄老师说:就是我的年龄。
”老师今年_________ 岁。
【巩固】已知两个三位数abc与def的和abc def能被37整除，试说明：六位数abcdef也能被37整除.【例10】一个4位数，把它的千位数字移到右端构成一个新的4位数.再将新的4位数的千位数字移到右端构成一个更新的四位数，已知最新的4位数与最原先的4位数的和是以下5个数的一个：①9865;②9867:③9462:④9696:⑤9869.这两个4位数的和到底是多少？【巩固】一个六位数各个数字都不相同，且这个数字能被17整除，则这个数最小是__________ ? MSDC模块化分级讲义体系六年级奥数.数论.整除问题（ABC级）.学生版Page 7 of 14【例11】在六位数11 □口11中的两个方框内各填入一个数字，使此数能被17和19整除，那么方框中的两位数是多少？【巩固】将数字4，5，6，7，8，9各使用一次，组成一个被667整除的除以667的结果是多少?【例12】若4b 2c d 32，试问abed能否被8整除？青说明理由.【例13】甲、乙两个三位数的乘积是一个五位数，这个五位数的后四位为10,乙数的数字和为8，那么甲乙两数之和是_____________MSDC模块化分级讲义体系六年级奥数.数论.整除问题(ABC级).学生版Page 8 of 146位数，那么，这个6位数【巩固】证明abede能被6整除，那么2(a bed) e也能被6整除.1031 .如果甲数的数字和为有5个不同的正整数，它们中任意两数的乘积都是12的倍数，那么这5个数之和的最小值【巩固】【例14】某住宅区有12家住户，他们的门牌号分别是1, 2,…，12 •他们的电话号码依次是12个连续的六位自然数，并且每家的电话号码都能被这家的门牌号整除，已知这些电话号码的首位数字都小于6,并且门牌号是9的这一家的电话号码也能被13整除，问：这一家的电话号码是什么数？【巩固】用数字0、1、2、3、4、5、6、7、8、9拼成一个十位数。