2018最新小学奥数专题之-数论专题典型结论汇总

合集下载

小奥数论整除和余数知识点总结及例题

1. 数论——数的整除和余数2.1基本概念和基本性质整数a 除以整数b （b≠0），除得的商是整数而没有余数，我们就说a 能被b 整除，或者说b 能整除a 。

2.2数的整除的判别法各数位上数字的和是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。

从右往左编号，编号为奇数的为奇数位，编号为偶数的为偶数位，看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除；奇数位和为6，偶数位和为27；如果奇数位和比偶数位和小，则奇数位和加1个或多个11，直到够减。

余数的判断法与整数位的判断法一致。

2.2.4三位一截判别法（用以判别能否被7/11/13整除）从右往左三位一截并编号，编号为奇数的为奇数段，编号为偶数的为偶数段，看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除；两者差看能否被7整除，同样，不够减前面加1个或多个7，直到够减，余数位的判断法与整数位的判断法一致。

①一般求空格数如果中间有空格，则利用加减性加或减除数7的倍数，分别从右边和左边抵消缩减位数，到最后看7的哪个倍数与缩减后的末位数相同，并看7的哪个倍数与缩减后的首位数相同，则前一个倍数的十位数和后一个倍数的个位数的和即为空格中应填的数。

六年级奥数(精品)数论综合(最新整理)

第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.两数的最大公约数乘以最小公倍数等于这两个数的乘积。

2018最新五年级奥数.数论.整除性(A级).学生版

数论之整除性九进制乔治·兰伯特是美国加利福尼亚州一所中学的数学教师，他对数学特别敏感而且有极大的研究兴趣。

他常年与数字、公式打交道，深感数学的神秘与魅力。

他开始注意一些巧合的事件，力图用数学的方式来破解巧合。

他发现：法国皇帝拿破仑与纳粹元首希特勒相隔一个多世纪，但是他们之间有很多数字巧合。

拿破仑1804年执政，希特勒1933年上台，相隔129年。

拿破仑1816年战败，希特勒1945年战败，相隔129年。

拿破仑1809年占领维也纳，希特勒在1938年攻人维也纳，也是相隔129年。

拿破仑1812年进攻俄国，希特勒在相隔129年后进攻苏联。

美国第16届总统林肯于1861年任总统，美国第35届总统肯尼迪于1961年任总统，时隔100年。

两人同在星期五并在女人的参与下被刺遇害。

接任肯尼迪和林肯的总统的名字都叫约翰逊。

更巧的是，杀害林肯的凶手出生于1829年，杀害肯尼迪的凶手出生于1929年，相隔又是100年。

兰伯特被这些数字迷住了，他经常将这些数字翻来覆去地分解组合。

他惊奇地发现，拿破仑和希特勒的巧合数129与林肯和肯尼迪的巧合数100，把它们颠倒过去分别是921和001，用921减去129，用100减去001，得数都能被9除尽：921-129=792，100-001=99；792+9=88，99÷9=11，结果都有一个十位和个位都相同的两位数的商。

兰伯特非常吃惊，他对9着了迷。

他发现将l、2、3、4、5、6、7、8、9加在一起是45，而4+5=9。

他还发现，用9乘以任何一个数，将所得到的积的各位数字相加，所得到的和总是9。

取任何一个数，比如说2004，将每位数加起来是2+0+0+4=6，用2004减去6结果得到1998，而1998÷9=222，能被9除尽。

他还总结出这样一个规律：把一个大数的各位数字相加得到一个和，再把这个和的各位数字相加又得到一个和。

这样继续下去，直到最后的数字之和是一个一位数为止。

小学奥数知识点梳理1——数论

小学奥数知识点梳理1——数论数论是研究整数及其性质的学科。

其中包括奇偶、整除、余数、质数合数、约数倍数、平方、进制和位值等方面的内容。

首先，奇偶性是整数的基本属性之一，一个整数要么是奇数，要么是偶数。

对于奇偶数的运算性质，有以下规律：（1）奇数加减奇数得偶数，偶数加减偶数得偶数，奇数加减偶数得奇数，偶数加减奇数得奇数；（2）奇数个奇数的和或差为奇数，偶数个奇数的和或差为偶数，任意多个偶数的和或差总是偶数；（3）奇数乘奇数得奇数，偶数乘偶数得偶数，奇数乘偶数得偶数；（4）若干个整数相乘，其中有一个因数是偶数，则积是偶数；如果所有的因数都是奇数，则积是奇数；（5）偶数的平方能被4整除，奇数的平方被4除余1.总之，几个整数相加减，运算结果的奇偶性由算式中奇数的个数所确定。

其次，整除是数论中的重要概念。

要掌握能被30以下质数整除的数的特征。

例如，被2整除的数的特征为它的个位数字之和可以被2整除，被3或9整除的数的特征为它的各位数字之和可以被3或9整除，被5整除的数的特征为它的个位数字之和可以被5整除。

而对于被7、11、13整除的数的特征，可以使用关键性式子7×11×13=1001.判定一个数能否被7或11或13整除，只需把这个数的末三位与前面隔开，分成两个独立的数，取它们的差（大减小），看它是否被7或11或13整除。

此法则可以连续使用。

最后，还有进制和位值等方面的内容。

其中，进制是指计数的基数，如十进制、二进制、八进制和十六进制等。

而位值则是指数位所代表的数值大小，如十进制数中的个位、十位、百位等。

掌握进制和位值的概念，可以更好地理解数的表示和计算方法。

总之，数论是一门重要的数学学科，涉及到整数及其性质的多个方面。

掌握数论的基本概念和规律，可以更好地理解和应用数学知识。

N=xxxxxxxx，判断N能否被17整除。

由于429=25×17+4，所以N不能被17整除。

N=xxxxxxx，判断N能否被17整除。

小学奥数专题之-数论专题典型结论汇总

小学奥数专题之-数论专题典型结论汇总整除一、常见数字的整除判定方法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.如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。

【备注】（以上规律仅在十进制数中成立.）二、整除性质性质1如果数a和数b都能被数c整除，那么它们的和或差也能被c 整除．即如果c︱a，c︱b，那么c︱(a±b)．性质2如果数a能被数b整除，b又能被数c整除，那么a也能被c 整除．即如果b∣a，c∣b，那么c∣a．用同样的方法，我们还可以得出：性质3如果数a能被数b与数c的积整除，那么a也能被b或c整除．即如果bc∣a，那么b∣a，c∣a．性质4如果数a能被数b整除，也能被数c整除，且数b和数c互质，那么a一定能被b与c的乘积整除．即如果b∣a，c∣a，且(b，c)=1，那么bc∣a．例如：如果3∣12，4∣12，且(3，4)=1，那么(3某4)∣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；质数合数一、判断一个数是否为质数的方法根据定义如果能够找到一个小于p的质数q(均为整数)，使得q能够整除p，那么p就不是质数，所以我们只要拿所有小于p的质数去除p就可以了；但是这样的计算量很大，对于不太大的p，我们可以先找一个大于且接近p的平方数K2，再列出所有不大于K的质数，用这些质数去除p，如没有能够除尽的那么p就为质数.例如：149很接近1441212，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数.二、唯一分解定理a3aka1a2np1p2p3pk任何一个大于1的自然数n都可以写成质数的连乘积，即：其中为质数，a1a2ak为自然数，并且这种表示是唯一的.该式称为n的质因子分解式.例如：三个连续自然数的乘积是210，求这三个数.分析：∵210=2某3某5某7，∴可知这三个数是5、6和7.三、部分特殊数的分解111337；100171113；1111141271；1000173137；199535719；1998233337；200733223；2022222251；10101371337.约数倍数一、求最大公约数的方法①分解质因数法：先分解质因数，然后把相同的因数连乘起来．例如：2313711，25222327，所以(231,252)3721；21812②短除法：先找出所有共有的约数，然后相乘．例如：396，所以(12,18)236；32③辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公约数．用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止．那么，最后一个除数就是所求的最大公约数．(如果最后的除数是1，那么原来的两个数是互质的)．例如，求600和1515的最大公约数：151********；6003151285；315285130；28530915；301520；所以1515和600的最大公约数是15．二、最大公约数的性质①几个数都除以它们的最大公约数，所得的几个商是互质数；②几个数的公约数，都是这几个数的最大公约数的约数；③几个数都乘以一个自然数n，所得的积的最大公约数等于这几个数的最大公约数乘以n．三、求一组分数的最大公约数先把带分数化成假分数，其他分数不变；求出各个分数的分母的最小公倍数a；求出各b个分数的分子的最大公约数b；即为所求．a四、约数、公约数最大公约数的关系（1）约数是对一个数说的；（2）公约数是最大公约数的约数，最大公约数是公约数的倍数五、求最小公倍数的方法①分解质因数的方法；例如：2313711，25222327，所以231,25222327112772；②短除法求最小公倍数；21812例如：396，所以18,12233236；32ab③[a,b]．(a,b)六、最小公倍数的性质①两个数的任意公倍数都是它们最小公倍数的倍数．②两个互质的数的最小公倍数是这两个数的乘积．③两个数具有倍数关系，则它们的最大公约数是其中较小的数，最小公倍数是较大的数．七、求一组分数的最小公倍数方法步骤先将各个分数化为假分数；求出各个分数分子的最小公倍数a；求出各个分数分母的最35[3,5]15b大公约数b；即为所求．例如：[,]412(4,12)4a注意：两个最简分数的最大公约数不能是整数，最小公倍数可以是整数.例如：141,42,32,34八、倍数、公倍数、最小公倍数的关系（1）倍数是对一个数说的；（2）最小公倍数是公倍数的约数，公倍数是最小公倍数的倍数九、最大公约数与最小公倍数的常用性质1．两个自然数分别除以它们的最大公约数，所得的商互质。

2018最新五年级奥数.数论.质数与合数(C级).学生版

知识框架一、质数与合数一个数除了1和它本身，不再有别的约数，这个数叫做质数(也叫做素数).一个数除了1和它本身，还有别的约数，这个数叫做合数。

要特别记住：0和1不是质数，也不是合数。

常用的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是质数.三、质因数与分解质因数（1）.质因数：如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数.（2）.互质数：公约数只有1的两个自然数，叫做互质数.（3）.分解质因数：把一个合数用质因数相乘的形式表示出来，叫做分解质因数.例如：30235=⨯⨯.其中2、3、5叫做30的质因数.又如21222323=⨯⨯=⨯，2、3都叫做12的质因数，其中后一个式子叫做分解质因数的标准式，在求一个数约数的个数和约数的和的时候都要用到这个标准式.分解质因数往往是解数论题目的突破口，因为这样可以帮助我们分析数字的特征.质数与合数（4）.分解质因数的方法：短除法例如：212263，（┖是短除法的符号）所以12223=⨯⨯；四、唯一分解定理任何一个大于1的自然数n 都可以写成质数的连乘积，即：312123k a a a a kn p p p p =⨯⨯⨯⨯ 其中为质数，12k a a a <<< 为自然数，并且这种表示是唯一的.该式称为n 的质因子分解式.例如：三个连续自然数的乘积是210，求这三个数.分析：∵210=2×3×5×7，∴可知这三个数是5、6和7.部分特殊数的分解余老师薇芯：69039270111337=⨯；100171113=⨯⨯；1111141271=⨯；1000173137=⨯；199535719=⨯⨯⨯；1998233337=⨯⨯⨯⨯；200733223=⨯⨯；2008222251=⨯⨯⨯；10101371337=⨯⨯⨯.【例1】著名的哥德巴赫猜想是：“任意一个大于4的偶数都可以表示为两个质数的和”。

小学奥数题库《数论》因数和倍数-因数的个数定理-4星题(含解析)

数论-因数和倍数-因数的个数定理-4星题课程目标知识提要因数的个数定理•因数的个数定理因数的个数等于不同质因数的指数分别加1后再相乘的积。

•因数个数性质当因数个数为奇数的时候，这个数一定是完全平方数．精选例题因数的个数定理1. A数有7个因数，B数有12个因数，且A、B的最小公倍数[A,B]＝1728，那么B=．【答案】108【分析】1728=26×33，所以A、B质因数只能有2和3，又由于A有7个因数，而7是一个质数，所以A分解质因数的形式只能有A=26，设B=2k×33，那么(k+1)×(3+1)=12，得k=2所以B=22×33=108．2. 整除2015的数称为2015的因数，1和2015显然整除2015，称为2015的平凡因数，除了平凡因数，2015还有一些非平凡因数，那么，2015的所有非平凡因数之和为．【答案】672【分析】〔解法一〕2015=5×13×312015所有的约数和为(50+51)×(130+131)×(310+311)=6×14×32=26882015的所有非平凡因数之和为2688−1−2015=672〔解法二〕由于该数比拟小，可以直接写出2015的所有约数2015=1×2015=5×403=13×155=31×652015的所有非平凡因数之和为5+403+13+155+31+65=6723. 有一列数，第1个是1，从第2个数起，每个数比它前面相邻的数大3，最后一个数是100，将这些数相乘，那么在计算结果的末尾中有个连续的零．【答案】9【分析】这一列数为1，4，7，⋯，100，要求他们相乘的积中0的个数，找到因数2和5的个数即可，又因为因数2的个数远多于5的个数，所以找到5的个数即为积中末尾0的个数，5的倍数有10，25，40，55，70，85，100共9个5，所以有9个0．4. 60的不同约数〔1除外〕的个数是．【答案】11【分析】60=1×60=2×30=3×20=4×15=5×12=6×10.60的约数〔1除外〕有：2、3、4、5、6、10、12、15、20、30、60，共11个．5. 数学小组原方案将72个苹果发给学生，每人发的苹果数量一样多，后来又有6人参加小组，这样每个学生比原方案少发了1个苹果．那么，原来有名学生．【答案】18【分析】前后两次每人分到的苹果数量相差1，且都是72的因数，72的相差1的因数对有(1,2)、(2,3)、(3,4)和(8,9)，经试因数对(3,4)符合要求：前后人数分别为72÷4=18(人)和72÷3=24(人).6. 自然数甲有10个约数，那么甲的10倍的约数个数可能是．【答案】40、22、18、30或24【分析】详解：甲含有约数2、5的情况与否，会影响最终的约数个数，分情况讨论，得约数个数有五种可能：40、22、18、30和24．例如：29、24×5、24×7、2×74、79的10倍分别有22、18、24、30、40个约数．7. 老师用0至9这十个数字组成了五个两位数，每个数字恰用一次；然后将这五个两位数分别给了A、B、C、D、E这五名聪明且老实的同学，每名同学只能看见自己的两位数，并依次发生如下对话：A说：“我的数最小，而且是个质数．〞B说：“我的数是一个完全平方数．〞C说：“我的数第二小，恰有6个因数．〞D说：“我的数不是最大的，我已经知道ABC三人手中的其中两个数是多少了．〞E说：“我的数是某人的数的3倍．〞那么这五个两位数之和是．【答案】180【分析】A的话可知，A的十位是1，又因为是质数，所以A有可能是13，17，19；C能断定自己的数第二小，且有6个因数，所以可能是20，28，32；B是完全平方数，但不能含有1和2，所以B有可能是36，49，64；D能断定自己不是最大的，说明他的数是53或54或十位数不超过4，但大于等于34；E是某人的数的3倍，由上面信息可知，只能是A，且推得A为19，那么E为57最后根据D能知道ABC三人手中两个数，试验可知，BCD手中数分别为36，28，40综上所述，五个两位数之和是1808. 能被210整除且恰有210个约数的数有个．【答案】24个【分析】210=2×3×5×7，所以原数肯定含有2，3，5，7这四个质因子，而且幂次一定按照某种顺序是1，2，4，6，可以任意排列，所以有4!=24个9. 所有70的倍数中，共有多少个数恰有70个因数？【答案】6【分析】设70的N倍恰有70个因数．70=2×5×7，有：(1+1)×(1+1)×(1+1)=23= 8，因为8不整除70，所以N内可能有2、5、7．假设有4个不同质因数，但70只能表示为2×5×7，所以N内必含2、5、7中几个，即70N=2a+1×5b+1×7c+1，(a+1+1)×(b+1+1)×(c+1+1)=70，a,b,c分别是0，3，5中一个．N为23×53，23×73，25×23，25×73，53×75，55×73，一共6组．10. [A]表示自然数A的约数的个数．例如4有1，2，4三个约数，可以表示成[4]=3．计算：([18]+[22])÷[7]=．【答案】5【分析】因为18=2×32，有约数个为(1+1)×(2+1)=6(个),所以[18]=6，同样可知[22]=4，[7]=2．原式=(6+4)÷2=5.11. 两数乘积为2800，而且己知其中一数的因数个数比另一数的因数个数多1，那么这两个数分别是、．【答案】16、175【分析】先将2800分解质因数：2800=24×52×7，由于其中一数的因数个数比另一数的因数个数多1，所以这两个数中有一个数的因数为奇数个，这个数必为完全平方数．又是2800的因数，故这个数只能为22、24、52、22×52或24×52，另一个数相应地为22×52×7、52×7、24×7、22×7或7．经检验，只有两数分别为24和52×7时符合条件，所以这两个数分别是16和175．12. 算式1×8×15×22×⋯×2010的乘积末尾有个连续的0．【答案】72【分析】详解：乘数15、50、85、⋯、2010中含有因数5，都除以5得到3、10、17、⋯、402；其中10、45、⋯、395还含有因数5，都除以5，得到2、9、16、⋯、79．其中30、65里还含有因数5．我们第一次除掉了2010−1535+1=58个5，第二次除掉了395−1035+1=12个5，最后还剩下两个因数5．说明1×8×15×22×⋯×2010含有58+12+2=72个约数5，由于其中含有的约数2是足够多的，因而的0的个数就等于约数5的个数，是72个．13. 1001的倍数中，共有个数恰有1001个约数．【答案】6个【分析】1001的倍数可以表示为1001k，由于1001=7×11×13，如果k有不同于7，11，13的质因数，那么1001k至少有4个质因数，将其分解质因数后，根据数的约数个数的计算公式，其约数的个数为(a1+1)(a2+1)(a3+1)(a4+1)⋯(a n+1),其中n⩾4．如果这个数恰有1001个约数，那么(a1+1)(a2+1)(a3+1)(a4+1)⋯(a n+1)=1001=7×11×13,但是1001不能分解成4个大于1的数的乘积，所以n⩾4时不合题意，即k不能有不同于7，11，13的质因数．那么1001k只有7，11，13这3个质因数．设1001k=7a×11b×13c，那么(a+1)(b+1)(c+1)=1001,a+1、b+1、c+1分别为7，11，13，共有3!=6种选择，每种选择对应一个1001k，所以1001的倍数中共有6个数恰有1001个约数．14. 四位数双成成双的所有因数中，有3个是质数，其它39个不是质数．那么，四位数成双双成有个因数．【答案】12【分析】双成成双共有3＋39＝42个因数，且有3个质因数，所以它的质因数分解形式为双成成双＝a×b2×c6,而双成成双＝双00双+成成0̅＝双×1001＋成×110＝11×(双×91＋成×10)所以三个质因数中有一个是11，所以双成成双＝a×b2×c6,至少是11×32×26＝6336,稍微大一点点就是11×52×26＝17600,已经是五位数了，所以双成成双＝6336，双＝6,成＝3所以成双双成＝3663＝32×11×37,有3×2×2＝12个因数．15. 2010的全部约数有个，这些约数的和数是．【答案】16；4896【分析】详解：2010=2×3×5×67，约数有(1+1)×(1+1)×(1+1)×(1+1)=16个，约数之和是(1+2)×(1+3)×(1+5)×(1+67)=4896．16. 自然数N有20个正约数，N的最小值为．【答案】240【分析】先将20写成几个数相乘的形式，再写成几个和的积的形式，最后利用约数个数的公式解题：①20=20×1=19+1，N的最小值为：219=524288，②20=2×10=(9+1)×(1+1)，N的最小值为：29×3=1536，③20=4×5=(4+1)×(3+1)，N的最小值为：24×33=432，④20=2×2×5=(4+1)×(1+1)×(1+1)，N的最小值为：24×31×51=240．17. 有20个约数，且被42整除最小的自然数是．【答案】336【分析】因为被42整除，所以一定含有质因数2，3，7．20=1×20=2×10=4×5=2×2×5,有20个约数的自然数有：因为必须含有3个不同的质因数，所以最小的只能是：2×2×2×2×3×7=336;所以有20个约数且被42整除的最小自然数是336．18. S=19+199+1999+⋯+199⋯9⏟10000个9那么S的小数点后第2016位是．【答案】6【分析】首先，1 99⋯9⏟n个9=0.0⋅0⋯0⏟n−1个01⋅即小数点后第n，2n，3n，…位都是1，其它为都是0所以当n是2016的因数时，199⋯9⏟n个9化成小数后，小数点后第2016位是1，其余情况小数点后第2016位是0.2016=25×32×7,有36个因数，在不考虑进位的情况下，这一位上有36个1相加，这一位的数字是6，下面考虑进位，因为2017是质数，所以2017位上只有2个1相加，单独不构成进位，而2018=1009×2，有4个因数，本身也缺乏以向第2018位进位，显然2019位即以后都缺乏以进位到2016为，所以第2016位是6【解】19. 自然数N有45个正约数，N的最小值为．【答案】3600【分析】正约数个数的求法：分解质因数后，每个指数加1的连乘积45=3×3×5，容易知道，指数比拟小，原数比拟小．质因子比拟小，原数比拟小，因此原数最小是24×32×52=3600．20. 一个自然数有10个不同的因数〔即约数，指能够整除它的自然数〕，但质因数〔即为质数的因数〕只有2与3．那么，这个自然数是．【答案】162或48【分析】设这个数为2a×3b〔a、b均为正整数〕，由题意可知(a+1)×(b+1)=10=2×5所以a=1,b=4或a=4,b=1所以这个自然数是21×34=162或24×31=4821. 从2016的因数中选出不同的假设干个数写成一圈，要求相邻位置的两个因数互质，那么最多可以写出个因数．【答案】12【分析】2016=25×32×7,所以2016的奇因数有(2++1)×(1+1)=6个2016的偶因数有5×(2++1)×(1+1)=30个.假设排列最多的可能一定是“奇偶奇偶……〞，所以最多一圈有12个；假设有13〔或以上〕个因数，那么必有两偶数相邻，构造12个数的情况：1,2,3,14,9,4,7,8,21,16,63,32圈成一圈．22. 恰好有12个不同因数的最小的自然数为．【答案】60【分析】12=12×1=6×2=4×3=3×2×2所以，有12个因数的数对应的质因数分解形式分别是：A11，A5×B，A3×B2，A2×B×C，这四种形式下的最小自然数分别是：2048，96，72，60，所以符合要求的数是60．23. 能够被1到11的所有自然数整除的最小自然数为．【答案】27720【分析】1到11这11个数分解质因数后所包含的质数有2、3、5、7、11，因此这个自然数最少包含质因数2、3、5、7、11．1=11，2=21，3=31，4=22，5=51，6=2×3，7=71，8=23，9=32，10=2×5，11=111，所以这个自然数最小为23×32×51×71×111=27720，那么符合条件的A最小是．24. 一个正整数除以3!后所得结果中因数个数变为原来因数个数的13【答案】12【分析】设A=2x×3y×p1a1×p2a2×p3a3×⋯⋯×p n a n,那么B=A÷3!=2x−1×3y−1×p1a1×p2a2×p3a3×⋯⋯×p n a n,那么(x+1)(y+1)(a1+1)(a2+1)⋯⋯(a n+1)=3[xy(a1+1)(a2+1)(a n+1)],即(x+1)(y+1)=3xyxy都取1不满足此式，所以取x=2，y=1，a1=a2=⋯=a n=0得到最小值1225. A和B是两个非零自然数，A是B的24倍，A的因数个数是B的4倍，那么A与B的和最小是．【答案】100【分析】{B=2A=48=24×3B的因数个数为2，A的因数个数为5×2=10不符合要求；{B=3A=72=23×32B的因数个数为2，A的因数个数为4×3=12不符合要求；{B=4=22A=96=25×3B的因数个数为3，A的因数个数为6×2=12,符合要求；可见A+B的最小值为4+96=10026. 在三位数中，恰好有9个因数的数有多少个？【答案】7个【分析】由于9=1×9=3×3，根据因数个数公式，可知9个因数的数可以表示为一个质数的8次方，或者两个不同质数的平方的乘积，前者在三位数中只有28=256符合条件，后者中符合条件有22×52=100、22×72=196、22×112=484、22×132=676、32×52=225、32×72=441，所以符合条件的有7个．27. 3600有多少个约数？其中有多少个是3的倍数？有多少个是4的倍数？有多少个不是6的倍数？【答案】45；30；27；21【分析】详解：3600=24×32×52，有(4+1)×(2+1)×(2+1)=45个约数．3600=3×(24×3×52)，有(4+1)×(1+1)×(2+1)=30个约数是3的倍数．3600=24×32×52=4×(22×32×52)，有(2+1)×(2+1)×(2+1)=27个．28. 在1到100中，恰好有6个因数的数有多少个？【答案】16个【分析】6=1×6=2×3，故6只能表示为(5+1)或(1+1)×(2+1)，所以恰好有6个因数的数要么能表示成某个质数的5次方，要么表示为某个质数的平方再乘以另一个质数，100以内符合前者的只有32，符合后者的数枚举如下：22×322×522×722×1122×1322×1722×1922×23⋯⋯8个32×232×532×732×11⋯⋯4个52×252×3⋯⋯2个72×2⋯⋯1个所以符合条件的自然数一共有1+8+4+2+1=16个．29. 如果你写出12的所有因数，1和12除外，你会发现最大的因数是最小因数的3倍．现有一个整数n，除掉它的因数1和n外，剩下的因数中，最大因数是最小因数的15倍，那么满足条件的整数n有哪些？【答案】60和135．【分析】设整数n除掉因数1和n外，最小因数为a，可得最大因数为15a，那么n=a×15a=15a2=3×5×a2．那么3、5、a都为n的因数．因为a是n的除掉因数1外的最小因数，那么a⩽3．当a=2时，n=15×22=60；当a=3时，n=15×32=135．所以满足条件的整数n有60和135．30. 在小于1000的正整数中，有多少个数有奇数个约数？【答案】31【分析】详解：平方数有奇数个约数．1000以内的平方数有12，22，32，⋯，312，因此有31个数有奇数个约数．31. 以下各数分别有多少个约数？18、47、243、196、450【答案】6；2；6；9；18【分析】简答：分解质因数后，指数加1连乘即可．32. 240有多少个约数？其中有多少个奇约数？有多少个约数是3的倍数？【答案】20个；4个；10个【分析】简答：240=24×3×5，有(4+1)×(1+1)×(1+1)=20个约数．奇约数即不含有因子2，有(1+1)×(1+1)=4个奇约数，有(4+1)×(1+1)=10个约数是3的倍数．33. 有一个整数，它恰好是它约数个数的2011倍，这个正整数的最小值是多少？【答案】16088【分析】设这个数为x，其约数的个数为n，那么有x=2011×n，因为2011是质数，那么n的最小值的约数个数大概率为偶数，经试验当n=8时，那么x=2011×23⇒n=2×4=8成立因此x=2011×8=16088．34. 16200有多少个因数？因数中有多少个奇因数？有多少个偶因数？因数中有多少个是3的倍数？有多少个是6的倍数？有多少个不是5的倍数？【答案】60；15；45；48；36；20【分析】把16200分解质因数：16200=23×34×52，根据因数个数定理，16200的因数个数为：(3+1)×(4+1)×(2+1)=60个；奇因数：(4+1)×(2+1)=15个；偶因数：60−15=45个；因数中3的倍数：3×1×4×(2+1)=48(个)；因数中6的倍数，也就是2，3都得选；3×4×(2+1)=36(个)；不是5的倍数，(3+1)×(4+1)=20(个)．35. 79、128、180分别有多少个约数？【答案】2；8；18【分析】简答：提示，牢记计算约数个数的公式．并能准确分解质因数．36. 数270的因数有多少个？这些因数中奇因数有多少个？【答案】16个，8个【分析】270=33×2×5，因数的个数为(3+1)×(1+1)×(1+1)=16(个)，奇因数个数为(3+1)×(1+1)=8(个)．37.数360的约数有多少个？这些因数中偶因数有多少个？【答案】24个，18个【分析】360=23×32×5，因数的个数为(3+1)×(2+1)×(1+1)=24(个)，奇因数个数为(2+1)×(1+1)=6(个)，偶因数有24−6=18(个)．38. 有一个自然数，它的个位是零，并且它有8个因数，这个数最小可能是多少？【答案】30【分析】因数个数定理：8=1×8=2×4=2×2×2，分解质因数后：a7、ab3、abc，因为这个自然数的个位是零，因此必有质因数2和5，因此可能是23×51或21×31×51，比拟可知最小的数是21×31×51=30．39. 有一个整数，它恰好是它约数个数的2012倍，这个正整数的最小值是多少？【答案】40220【分析】设这个数为x，其约数的个数为n，那么有x=2012×n=22×503×n，其约数个数总大于(2+1)×(1+1)=6个，经试验当n=20时，那么x=24×5×503⇒n=5×2×2= 20成立因此x=2011×20=40220．40. 数学老师把一个两位数的约数个数告诉了墨莫，聪明的墨莫仔细思考了一下后算出了这个数．同学们，你们知道这个数可能是多少吗？【答案】64或36【分析】假设约数个数为2个，是质数，这样的两位数有很多．假设约数个数为3个，可以用a2来表示，也有很多．约数个数为4个的两位数也有很多．约数个数为5个的数可以表示为a4，有16和81，不唯一．约数个数为6个的两位数也不唯一．约数个数为7个的两位数表示为a6，只有26=64，是唯一的．同样的，约数个数为9个的两位数也是唯一的，只有36．约数个数更多的两位数，或者不唯一，或者不存在．因此这个数可能为64或36．41. 求出所有恰好含有10个因数的两位数，并求出每个数的所有因数之和．【答案】124或186【分析】10=9+1=2×5，表达式为a9或者ab4，29>100，2×34>100，只可能是24×3=48或24×5=80．48的因数之和：(20+21+22+23+24)×(30+31)=124，80的因数之和：(20+21+22+ 23+24)×(50+51)=186．42. 有12个约数的数最小是多少？有多少个两位数的约数个数是12个？【答案】60；5【分析】详解：有12个约数的数分解质因数后，可能是▫11、▫×▫5、▫2×▫3、▫×▫×▫2；对应的最小数分别是2048、96、72、60，那么最小的就是60，其中两位数除了60、72、96之外还有84和90，共5个．43. 1000以内恰有10个因数的数有多少个？【答案】22【分析】10=1×10=2×5，对于第一种情况29=512；第二种情况为a4×b，a只能取2和3，经试验分别有17种和4种可能，综合共有22个．44. A有7个约数，B有12个约数，且A、B的最小公倍数是1728，求B．【答案】108【分析】1728=26×33，由于A数有7个约数，而7为质数，所以A为某个质数的6次方，由于1728只有2和3两个质因数，如果A为36，那么1728不是A的倍数，不符合题意，所以A=26，那么33为B的约数，设B=2k×33，那么(k+1)×(3+1)=12，解得k=2，所以B=22×33=108．45. 3456共有多少个约数？其中有多少个是3的倍数？有多少个是4的倍数？有多少个不是6的倍数？【答案】32；24；24；11【分析】简答：3456=27×33，约数有8×4=32个．其中3的倍数有8×3=24个，4的倍数有6×4=24个，6的倍数有7×3=21个．那么有32−21=11个不是6的倍数．46. 一个正整数，它的2倍的约数恰好比自己的约数多2个，它的3倍的约数恰好比它自己的约数多3个，那么这个正整数为多少？【答案】12【分析】这个数只能含2和3的因子，因为如果它还有别的因子，例如5，那么最后增加的个数要比给定的数字大．设x=2a⋅3b，它的约数有(a+1)(b+1)个，它的2倍为2a+1⋅3b，它的约数有(a+1+1)(b+1)个．(a+1+1)(b+1)−(a+1)(b+1)=b+1=2，b=1同样的，它的3倍为2a⋅3b+1，它的约数为(a+1)(b+1+1)个，比原数多3个(a+1)(b+1+1)−(a+1)(b+1)=a+1=3，a=2，所以这个数的形式是22×3=12．47. 在小于200的正整数中，有多少个数有偶数个约数？【答案】185【分析】简答：平方数有奇数个约数．小于200的平方数有12，22，⋯，32，142，共14个，因此有偶数个约数的数有185个．48. 在所有30的倍数中，共有个数恰好有30个因数？【答案】6【分析】设30的N倍恰有30个因数．因为30=2×3×5，所以N内可能有2、3、5．根据因数个数定理，(1+1)×(2+1)×(4+1)=30，所以N内必含2、3、5中几个，即30N=2a×3b×5c，(a+1)×(b+1)×(c+1)=30，a,b,c分别是1，2，4中一个．N为21×32×54，21×34×52，22×31×54，22×34×51，24×31×52，24×32×51，一共6个．49. 360共有多少个奇约数？所有这些奇约数的和是多少？【答案】6、78【分析】360=23×32×5，奇约数有：(2+1)×(1+1)=6(个)，奇约数的和是：(30+31+32)×(50+51)=78．50. 偶数A不是4的倍数，它的约数个数为12，求4A的约数个数．【答案】24【分析】由于A是偶数但是不是4的倍数，所以A只含1个因子2，可将A分解成A=21×B，其中B奇数，根据约数个数定理，它的约数个数为(1+1)×N=12，那么4A=8B=23×B，所以它的约数个数为(1+3)×N=24个．51. a，b均为质数且不相等，假设A=a3b2，那么a有多少个因数？假设B=9A，那么B有多少个因数？假设C有6个因数，那么C2有多少个因数？【答案】12；36个或18个或20个；11个或15个【分析】A有(3+1)×(2+1)=12个因数．B=9A=32a3b2，假设a和b都不是3，那么B有(2+1)×(3+1)×(2+1)=36个因数；假设a=3，那么B=35b2，那么B有(5+1)×(2+1)=18个因数，假设b=3，那么B=34a3，B有(4+1)×(3+1)=20个因数．综上B的因数可能有36个、18个或20个；6=2×3=1×6，那么假设C=p1×p22，C2=p12×p24，有(2+1)×(4+1)=15个因数；或C=p5，C2=p10，有11个因数．52. 11个连续的两位数乘积的末4位都是0，那么这11个数的总和最小是多少？【答案】220【分析】末4位都是0．这个乘积分解质因数后，至少有4个因数2和4个因数5．而连续的11个数中至少有5个偶数，所以因数2的个数足够了，因而问题在于因数5是不是够4个．由于连续的11个自然数中，最多有3个数是5的倍数，而乘积中要出现4个因数5，说明这3个数中，至少一个数含有两个因数5，这个数最小是25，所以所求的11个连续自然数的总和最小是25+24+23+⋯+15=220．53. 一个数的完全平方数有39个约数，求该数的约数个数是多少？【答案】14个或者20个．【分析】设该数为p1a1×p2a2×⋯×p n a n，那么它的平方就是p12a1×p22a2×⋯×p n2a n，因此(2a1+1)×(2a2+1)×⋯×(2a n+1)=39．由于39=1×39=3×13，⑴所以，2a1+1=3，2a2+1=13，可得a1=1，a2=6；故该数的约数个数为(1+1)×(6+1)=14个；⑵或者，2a1+1=39，可得a1=19，那么该数的约数个数为19+1=20个．所以这个数的约数个数为14个或者20个．54. 一个自然数，它最大的约数和次大的约数之和是111，这个自然数是多少？【答案】74【分析】最大的约数是这个自然数本身，因此它是次大约数的倍数．它们的和也应该为次大约数的倍数．111=3×37，次大约数为37时满足条件，这个自然数为74．55. 10000的所有因数的和为多少？所有因数的积为多少？【答案】24211；1000012×100【分析】10000=24×54，因数和：(20+21+22+23+24)×(50+51+52+53+54)=24211因数积为(1002)n×100，其中n=[(4+1)×(4+1)−1]÷2=12所以因数的积为1000012×10056. 数120的因数有多少个？这些因数中奇因数有多少个？【答案】16个；4个【分析】120=23×3×5，因数的个数为(3+1)×(1+1)×(1+1)=16(个)，奇因数个数为(1+1)×(1+1)=4(个)．57. 数240的因数有多少个？这些因数中偶因数有多少个？【答案】20个；16个【分析】240=24×3×5，因数的个数为(4+1)×(1+1)×(1+1)=20(个)，奇因数个数为(1+1)×(1+1)=4(个)，偶因数有20−4=16(个)．58. 求所有能被30整除，且恰有30个不同约数的自然数的个数．【答案】6个【分析】30=2×3×5，所以原数肯定只含有2，3，5，这三个质因子，并且指数分别为1，2，4，可以任意排列所以有3!=6个．59. 算式(1+2+3+⋯+n)+2007的结果可表示为n(n>1)个连续自然数的和．请问：共有多少个满足要求的自然数n？【答案】5个．【分析】1+2+3+⋯+n是项数为n的等差数列之和，我们考虑将2007平均分成n份，加到每一项上即可．2007=32×223，有6个约数，分别为1、3、9、223、669、2007．其中1舍去，有5个满足要求的自然数．60. 有3599只甲虫，依次编号为1，2，3，⋯，3599，开始时头都朝东．第1秒钟，编号为1的倍数的甲虫向右转90度；第2秒钟，编号为2的倍数的甲虫向右转90度；第3秒钟，编号为3的倍数的甲虫向右转90度，⋯，如此进行．那么，1小时后，第3599号甲虫头朝哪个方向？【答案】东．【分析】要求编号为n的甲虫转动的次数实际上是要求n的因数的个数，先将3599分解质因数：3599=3600−1=602−12=59×61，所以3599只有(1+1)×(1+1)=4个因数，那么在1小时即3600秒内，第3599号甲虫共转动了4次，由于每次转90度，所以共转了360度，还是朝向原来的方向，所以1小时后，第3599号甲虫头朝东．61. 2008÷a=b⋯⋯6，a、b均为自然数，a有多少种不同的取值？【答案】14【分析】由2008÷a=b⋯⋯6可知：ab+6=2008，ab=2002，又因为2002=2×7×11×13，而且a>6，所以a的取值有：7、11、13、2×7、2×11、2×13、7×11、7×13、11×13、2×7×11、2×7×13、2×11×13、7×11×13、2×7×11×13，共14种不同的取值．62. 28有多少个因数？和28因数个数相同的两位数还有那些？【答案】6个；共16个，分别是：12,18,20,28,32,44,45,50,52,63,68,75,76,92,98,99.【分析】28=22×7，共6个因数，枚举6个因数的两位数．6=1×6=2×3，原数为a5或b2c形式共16个，分别是：12,18,20,28,32,44,45,50,52,63,68,75,76,92,98,99.63. 200以内恰有10个因数的数有多少个？【答案】5【分析】10=1×10=2×5，对于第一种情况29=512>200；第二种情况为a4×b，a只能取2和3：24×3、24×5、24×7、24×11、24×13=208>200；34×2、34×5=405> 200，综上，共有5个．。

小奥数论整除和余数知识点总结及经典例题

1.数论——数的整除和余数基本概念和基本性质定义整数a除以整数b（b≠0），除得的商是整数而没有余数，我们就说a能被b 整除，或者说b能整除a。

数的整除的判别法末位判别法数字和判别法（用以判别能否被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。

奇偶数位判别法（用以判别能否被11整除）从右往左编号，编号为奇数的为奇数位，编号为偶数的为偶数位，看奇数位上的数字的和与偶数位上的数字的和的两者之差是否能被11整除；÷11:奇数位和为6，偶数位和为27；如果奇数位和比偶数位和小，则奇数位和加1个或多个11，直到够减。

余数的判断法与整数位的判断法一致。

三位一截判别法（用以判别能否被7/11/13整除）基本用法从右往左三位一截并编号，编号为奇数的为奇数段，编号为偶数的为偶数段，看奇数段的数字的和与偶数段的数字的和的两者之差是否能被7、11、13整除；如，，奇数段的和为（548+86），偶数段的和为372，求两者差看能否被7整除，同样，不够减前面加1个或多个7，直到够减，余数位的判断法与整数位的判断法一致。

特殊用法①一般求空格数如果中间有空格，则利用加减性加或减除数7的倍数，分别从右边和左边抵消缩减位数，到最后看7的哪个倍数与缩减后的末位数相同，并看7的哪个倍数与缩减后的首位数相同，则前一个倍数的十位数和后一个倍数的个位数的和即为空格中应填的数。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

数论专题典型结论汇总整除一、常见数字的整除判定方法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.如果一个数能被99整除，这个数从后两位开始两位一截所得的所有数（如果有偶数位则拆出的数都有两个数字，如果是奇数位则拆出的数中若干个有两个数字还有一个是一位数）的和是99的倍数，这个数一定是99的倍数。

【备注】（以上规律仅在十进制数中成立.）二、整除性质性质1如果数a 和数b 都能被数c 整除，那么它们的和或差也能被c 整除．即如果c ︱a ，c ︱b ，那么c ︱(a ±b )．性质2如果数a 能被数b 整除，b 又能被数c 整除，那么a 也能被c 整除．即如果b ∣a ，c ∣b ，那么c ∣a ．用同样的方法，我们还可以得出：性质3如果数a 能被数b 与数c 的积整除，那么a 也能被b 或c 整除．即如果bc ∣a ，那么b ∣a ，c ∣a ．性质4如果数a 能被数b 整除，也能被数c 整除，且数b 和数c 互质，那么a 一定能被b与c 的乘积整除．即如果b ∣a ，c ∣a ，且(b ，c )=1，那么bc ∣a ．例如：如果3∣12，4∣12，且(3，4)=1，那么(3×4)∣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 ；质数合数一、判断一个数是否为质数的方法根据定义如果能够找到一个小于p 的质数q (均为整数)，使得q 能够整除p ，那么p 就不是质数，所以我们只要拿所有小于p 的质数去除p 就可以了；但是这样的计算量很大，对于不太大的p ，我们可以先找一个大于且接近p 的平方数2K ，再列出所有不大于K 的质数，用这些质数去除p ，如没有能够除尽的那么p 就为质数.例如：149很接近1441212=⨯，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数.二、唯一分解定理任何一个大于1的自然数n 都可以写成质数的连乘积，即：312123k a a a a k n p p p p =⨯⨯⨯⨯其中为质数，12k a a a <<< 为自然数，并且这种表示是唯一的.该式称为n 的质因子分解式.例如：三个连续自然数的乘积是210，求这三个数.分析：∵210=2×3×5×7，∴可知这三个数是5、6和7.三、部分特殊数的分解111337=⨯；100171113=⨯⨯；1111141271=⨯；1000173137=⨯；199535719=⨯⨯⨯；1998233337=⨯⨯⨯⨯；200733223=⨯⨯；2008222251=⨯⨯⨯；10101371337=⨯⨯⨯.约数倍数一、求最大公约数的方法①分解质因数法：先分解质因数，然后把相同的因数连乘起来．例如：2313711=⨯⨯，22252237=⨯⨯，所以(231,252)3721=⨯=；②短除法：先找出所有共有的约数，然后相乘．例如：2181239632，所以(12,18)236=⨯=；③辗转相除法：每一次都用除数和余数相除，能够整除的那个余数，就是所求的最大公约数．用辗转相除法求两个数的最大公约数的步骤如下：先用小的一个数除大的一个数，得第一个余数；再用第一个余数除小的一个数，得第二个余数；又用第二个余数除第一个余数，得第三个余数；这样逐次用后一个余数去除前一个余数，直到余数是0为止．那么，最后一个除数就是所求的最大公约数．(如果最后的除数是1，那么原来的两个数是互质的)．例如，求600和1515的最大公约数：151********÷= ；6003151285÷= ；315285130÷= ；28530915÷= ；301520÷= ；所以1515和600的最大公约数是15．二、最大公约数的性质①几个数都除以它们的最大公约数，所得的几个商是互质数；②几个数的公约数，都是这几个数的最大公约数的约数；③几个数都乘以一个自然数n ，所得的积的最大公约数等于这几个数的最大公约数乘以n ．三、求一组分数的最大公约数欢迎关注：奥数轻松学余老师薇芯：69039270先把带分数化成假分数，其他分数不变；求出各个分数的分母的最小公倍数a ；求出各个分数的分子的最大公约数b ；b a即为所求．四、约数、公约数最大公约数的关系（1）约数是对一个数说的；（2）公约数是最大公约数的约数，最大公约数是公约数的倍数五、求最小公倍数的方法①分解质因数的方法；例如：2313711=⨯⨯，22252237=⨯⨯，所以[]22231,252237112772=⨯⨯⨯=；②短除法求最小公倍数；例如：2181239632，所以[]18,12233236=⨯⨯⨯=；③[,]a b a b ⨯=．六、最小公倍数的性质①两个数的任意公倍数都是它们最小公倍数的倍数．②两个互质的数的最小公倍数是这两个数的乘积．③两个数具有倍数关系，则它们的最大公约数是其中较小的数，最小公倍数是较大的数．七、求一组分数的最小公倍数方法步骤先将各个分数化为假分数；求出各个分数分子的最小公倍数a ；求出各个分数分母的最大公约数b ；b a 即为所求．例如：35[3,5]15[,412(4,12)4==注意：两个最简分数的最大公约数不能是整数，最小公倍数可以是整数.例如：[]()1,414,4232,3⎡⎤==⎢⎣⎦八、倍数、公倍数、最小公倍数的关系（1）倍数是对一个数说的；（2）最小公倍数是公倍数的约数，公倍数是最小公倍数的倍数九、最大公约数与最小公倍数的常用性质1．两个自然数分别除以它们的最大公约数，所得的商互质。

如果m 为A 、B 的最大公约数，且A ma =，B mb =，那么a b 、互质，所以A 、B 的最小公倍数为mab，所以最大公约数与最小公倍数有如下一些基本关系：①A B ma mb m mab ⨯=⨯=⨯，即两个数的最大公约数与最小公倍数之积等于这两个数的积；欢迎关注：奥数轻松学余老师薇芯：69039270②最大公约数是A 、B 、A B +、A B -及最小公倍数的约数．2．两个数的最大公约和最小公倍的乘积等于这两个数的乘积。

即(,)[,]a b a b a b ⨯=⨯，此性质比较简单，学生比较容易掌握。

3．对于任意3个连续的自然数，如果三个连续数的奇偶性为a )奇偶奇，那么这三个数的乘积等于这三个数的最小公倍数例如：567210⨯⨯=，210就是567的最小公倍数b )偶奇偶，那么这三个数的乘积等于这三个数最小公倍数的2倍例如：678336⨯⨯=，而6,7,8的最小公倍数为3362168÷=性质（3）不是一个常见考点，但是也比较有助于学生理解最小公倍数与数字乘积之间的大小关系，即“几个数最小公倍数一定不会比他们的乘积大”。

十、求约数个数与所有约数的和1．求任一整数约数的个数一个整数的约数的个数是在对其严格分解质因数后，将每个质因数的指数(次数)加1后所得的乘积。

如:1400严格分解质因数之后为32257⨯⨯，所以它的约数有(3+1)×(2+1)×(1+1)=4×3×2=24个。

(包括1和1400本身)约数个数的计算公式是本讲的一个重点和难点，授课时应重点讲解，公式的推导过程是建立在开篇讲过的数字“唯一分解定理”形式基础之上，结合乘法原理推导出来的，不是很复杂，建议给学生推导并要求其掌握。

难点在于公式的逆推，有相当一部分常考的偏难题型考察的就是对这个公式的逆用，即先告诉一个数有多少个约数，然后再结合其他几个条件将原数“还原构造”出来，或者是“构造出可能的最值”。

2．求任一整数的所有约数的和一个整数的所有约数的和是在对其严格分解质因数后，将它的每个质因数依次从1加至这个质因数的最高次幂求和，然后再将这些得到的和相乘，乘积便是这个合数的所有约数的和。

如：33210002357=⨯⨯⨯，所以21000所有约数的和为2323(1222)(13)(1555)(17)74880++++++++=此公式没有第一个公式常用，推导过程相对复杂，需要许多步提取公因式，建议帮助学生找规律性的记忆即可。

十一、完全平方数常用性质1.主要性质1.完全平方数的尾数只能是0，1，4，5，6，9。

不可能是2，3，7，8。

2.在两个连续正整数的平方数之间不存在完全平方数。

3.完全平方数的约数个数是奇数，约数的个数为奇数的自然数是完全平方数。

4.若质数p 整除完全平方数2a ，则p 能被a 整除。

2.性质欢迎关注：奥数轻松学余老师薇芯：69039270性质1：完全平方数的末位数字只可能是0，1，4，5，6，9．性质2：完全平方数被3，4，5，8，16除的余数一定是完全平方数．性质3：自然数N 为完全平方数⇔自然数N 约数的个数为奇数．因为完全平方数的质因数分解中每个质因数出现的次数都是偶数次，所以，如果p 是质数，n 是自然数，N是完全平方数，且21|n p N -，则2|n p N ．性质4：完全平方数的个位是6⇔它的十位是奇数．性质5：如果一个完全平方数的个位是0，则它后面连续的0的个数一定是偶数．如果一个完全平方数的个位是5，则其十位一定是2，且其百位一定是0，2，6中的一个．性质6：如果一个自然数介于两个连续的完全平方数之间，则它不是完全平方数．3.一些重要的推论1.任何偶数的平方一定能被4整除；任何奇数的平方被4（或8）除余1.即被4除余2或3的数一定不是完全平方数。

2.一个完全平方数被3除的余数是0或1.即被3除余2的数一定不是完全平方数。

3.自然数的平方末两位只有：00，01，21，41，61，81，04，24，44，64，84，25，09，29，49，69，89，16，36，56，76，96。

4.完全平方数个位数字是奇数（1，5，9）时，其十位上的数字必为偶数。

5.完全平方数个位数字是偶数（0，4）时，其十位上的数字必为偶数。

6.完全平方数的个位数字为6时，其十位数字必为奇数。