约数的个数与约数的和
2020年小升初数学专题复习训练—拓展与提高：数论(3)(知识点总结+同步测试)
2020年小升初数学专题复习训练—拓展与提高数论（3）知识点复习一．约数个数与约数和定理【知识点归纳】约数个数与约数和定理设自然数n的质因子分解式如n=p1×p2×…×p k 那么：n的约数个数公式：d（n）=（a1+1）（a2+1）…（a k+1）n的所有约数和：f（n）=（p10+p11+p12+…p1a1）（p20+p21+p22+…p2a2）…（p k0+p k1+p k2+…p k a k）【命题方向】例1：105可以分解成105=3×5×7，它的约数共有（）A、4个B、6个C、8个D、10个分析：根据求一个数约数的个数的计算方法：所有相同质因数的个数加1连乘的积就是这个数约数的个数，即（1+1）×（1+1）×（1+1）=8个，然后解答可得出答案．解：105=3×5×7，共有（1+1）×（1+1）×（1+1）=8（个）约数，答：它的约数共有8个．故选：C．点评：此题主要考查一个合数的约数个数的计算公式：a=pα×qβ×rγ（其中a为合数，p、q、r是质数），则a的约数共有（α+1）（β+1）（γ+1）个约数．例2：恰有20个因数的最小自然数是（）A、120B、240C、360D、432分析：首先把20拆成几个数的乘积，利用求约数个数的方法，从最小的质因数2考虑，依次增大，找出问题的答案即可．解：20=20=2×10=4×5=2×2×5；四种情况下的最小自然数分别为：219、29×3、24×33、24×3×5，其中最小的是最后一个24×3×5=240．故选：B．点评：此题巧用求一个数约数的方法，从最小的质因数着手，分析不同的情形，得出结论．二．同余定理【知识点归纳】所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数．d数学上的称谓为模．如a=6，b=1，d=5，则我们说a和b是模d同余的．因为他们都有相同的余数1．【命题方向】例1：一个两位数，除以3余1，除以5余3，这个两位数最大是（）A、78B、88C、98D、90分析：除以3余1，除以5余3，那么这个数不是3和5的倍数；由此用排除法求解．解：除以3余1，除以5余3，那么这个数不是3和5的倍数；A、7+8=15；15是3的倍数，所以78是3的倍数，故A错误；D、5的倍数的个位数都是0或5的整数，90的个位数字是0，那么是5的倍数，故D错误；BC、而这个数的末尾应是3或8；B和C都符合，只要再看哪个数除以3余1即可．88÷3=29…1；98÷3=32…2；88除以3余1，所以88符合要求．故选：B．点评：本题先根据余数的特点，找出这个数的可能性，再利用排除法进行求解．例2：有一整数，除300，262，205得到的余数相同，这个整数是19．分析：这个数除300、262，得到相同的余数，所以这个数整除300-262=38，同理，这个数整除262-205=57以及300-205=95，因此，求出38、57、95的最大公约数1即是所求结论．解：300-262=38，262-205=57，300-205=95．38，57，95的最大公约数是19．这个整数是19．故答案为：19．点评：此题考查了学生最大公约数的知识，以及整除的性质．同余式定律6的应用，我们知道一个数的各个位数之和如果能被3整除那么这个数也能被3整除，如12，因为1+2=3能被3整除，所以12也能被3整除．如果我们利用定律6，就可以找出任何一个数能被另一个数整除的表达式来．如我们用11来试试，11可以表示为10+1，所以有同余式：10≡-1 （mod 11）把上式两边都乘以各自，即：10×10≡（-1）（-1）=1 （mod 11）10×10×10≡（-1）（-1）（-1）=-1 （mod 11）10×10×10×10≡1 （mod 11）我们可以发现，任何一个（在十进制系统中表示的）整数如果它的数码交替到变号之和能被11整除，这个数就能被11整除，如1353这个数它的数码交替变号之和为：1+（-3）+5+（-3）=0，因为0能被11整除，所以1353也能被11整除．其他的数的找法也一样，都是两边都乘以各自的数，然后找出右边的数的循环数列即可．三．完全平方数性质【知识点归纳】1．完全平方数定义：完全平方即用一个整数乘以自己例如1×1，2×2，3×3等等，依此类推．若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数．2．性质：性质1：完全平方数的末位数只能是0，1，4，5，6，9．性质2：奇数的平方的个位数字为奇数，十位数字为偶数．性质3：如果完全平方数的十位数字是奇数，则它的个位数字一定是6；反之，如果完全平方数的个位数字是6，则它的十位数字一定是奇数．性质4：偶数的平方是4的倍数；奇数的平方是4的倍数加1．性质5：奇数的平方是8n+1型；偶数的平方为8n或8n+4型．性质6：平方数的形式必为下列两种之一：3k，3k+1．性质7：不能被5整除的数的平方为5k±1型，能被5整除的数的平方为5k型．性质8：平方数的形式具有下列形式之一：16m，16m+1，16m+4，16m+9．性质9：完全平方数的数字之和只能是0，1，4，7，9．【命题方向】例1：一个整数a与1080的乘积是一个完全平方数．则a的最小值是（）A、30B、20C、120D、60分析：一个整数a与1080的乘积是一个完全平方数，所以将1080×a的乘积分解质因数后，其质数的指数一定全为偶数，据此分析解答即可．解：因为1080×a是一个完全平方数，所以乘积分解质因数后，各质因数的指数一定全是偶数；而1080=23×33×5的质因数分解中各质因数的指数都是奇数，所以，a必含质因数2、3、5，因此a最小为2×3×5=30．故选：A．【知识点归纳】1．孙子定理的含义：也叫中国剩余定理．《孙子算经》中“物不知数”问题说：“今有物，不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”即被三除余二，被五除余三，被七除余二的最小整数．这个问题称作孙子问题，俗称韩信点兵．其正确解法叫做孙子剩余定理．2．中国剩余定理的结论：令任意固定整数为M，当M/A余a，M/B余b，M/C余c，M/D余d，…，M/Z余z时，这里的A，B，C，D，…，Z为除数，除数为任意自然数（如果为0，没有任何意义，如果为1，在孙子定理中没有计算和探讨的价值，所以，不包括0和1）时；余数a，b，c，d，z为自然整数时．1．当命题正确时，在这些除数的最小公倍数内有解，有唯一的解，每一个最小公倍数内都有唯一的解；当命题错误时，在整个自然数范围内都无解．2．当M在两个或两个以上的除数的最小公倍数内时，这两个或两个以上的除数和余数可以定位M在最小公倍数内的具体位置，也就是M的大小．3．正确的命题，指没有矛盾的命题：分别除以A，B，C，D，…，Z不同的余数组合个数=A，B，C，D，…，Z的最小公倍数=不同的余数组合的循环周期．【命题方向】例1：设ɑ是一个满足下列条件的最大的正整数：使得用ɑ除64的余数是4；用ɑ除155的余数是5；用ɑ除187的余数是7，则ɑ=（）A、10B、15C、30D、60分析：根据题意可知，a一定能整除（64-4）、（155-5）、（187-7），即a一定是60、150、180的最大公因数，只要用短除法即可求出最大公因数．解：64-4=60155-5=150187-7=180所以60、150、180的最大公因数是：5×3×2=30因此，a=30．故选：C．点评：本题考查了孙子定理，由于本题是求的最大的“模”，所以可以简单地用求最大公因数的方法解答．例2：某小学的六年级有一百多名学生．若按三人一行排队，则多出一人；若按五人一行排队，则多出二人；若按七人一行排队，则多出一人．该年级的人数是127．分析：此题属于孙子定理，又叫同余定理，中国剩余定理，分组时，只要余数相同，求总数，就可以先求出分组时组员数目的最小公倍数，然后再加上余数；本题有两个余数，可分部求解．解：因为按3人和7人一行排队都多出1人，所以总人数应该是3和7的公倍数多1人，即22、43、64、85、106、127、148、169、190、211、…其中符合题意一百多名的只有106、127、148、169、190这五个数同理，又因为按5人一行排队多2人，所以总人数应该是5的倍数多2，所以总人数的最后一位数字应该是2或7最终符合题意的是127．答：该年级的人数是127．故答案为：127．点评：此题考查了孙子定理，根据已知条件，只要分组时余数相同，就求最小公倍数，然后加上余数，明白同余定理是解决此题的关键．五．辗转相除法【知识点归纳】1．什么是辗转相除法，又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法．2．原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数．3．举例子：有定理：已知a，b，c为正整数，若a除以b余c，则（a，b）=（b，c）．（证明过程请参考其它资料）例：求 15750 与27216的最大公约数．解：∵27216=15750×1+11466∴（15750，27216）=（15750，11466）∵15750=11466×1+4284∴（15750，11466）=（11466，4284）∵11466=4284×2+2898∴（11466，4284）=（4284，2898）∵4284=2898×1+1386∴（4284，2898）=（2898，1386）∵2898=1386×2+126∴（2898，1386）=（1386，126）∵1386=126×11∴（1386，126）=126所以（15750，27216）=216．【命题方向】例1：从一张长2109毫米，宽627毫米的长方形纸片上，剪下一个边长尽可能大的正方形，如果剩下的部分不是正方形，那么在剩下的纸片上再剪下一个边长尽可能大的正方形，按照上面的过程，不断地重复，最后剪得的正方形的边长是57毫米．分析：因为2109=627×3+228（也就是第1～3次剪下的正方形的边长为627毫米）； 627=228×2+171； 228=171×1+57；171=57×3．由以上算式可以看出，这种方法就是用大数除以小数，再用上次运算中的除数除以余数，如此反复除，直到余数为零．最后一个除数就是两数的最大公约数．这是因为：两个数的最大公约数，同时是两个数的约数，也就是余数的约数．拿此题来讲，2109和627的公约数，也就是627和228的公约数．由于171是57的倍数，所以它们的最大公约数就是57，即2109与627的最大公约数．解：2109=627×3+228；627=228×2+171；228=171×1+57；171=57×3．故答案为：57．点评：此题考查了求最大公约数的另一个办法--辗转相除法．例2：用辗转相减法求：1008，1260，882，1134这四个数的最大公因数．分析：用辗转相除法求出其中任意两个数的最大公因数，再求出这个公因数与另外两个数公因数的最大公因数；据此解答．解因为1008=252×4，1260=252×5，所以：（1008，1260）=252，又因为882=126×7，1134=126×9，所以：（882，1134）=126，又因为252=126×2，126=126×1，所以：（252，126）=126，所以：（1008，1260，882，1134）=126．点评：对任意整数a，b，b＞0，存在唯一的整数q，r，使a=bq+r，其中0≤r＜b，这个事实称为带余除法定理，若c|a，c|b，则称c是a，b的公因数．若d是a，b的公因数，且d可被a，b的任意公因数整除则称d是a，b的最大公因数．当d≥0时，d是a，b公因数中最大者．若a，b的最大公因数等于1，则称a，b互素．累次利用带余除法可以求出a，b的最大公因数，这种方法常称为辗转相除法．同步测试一．选择题（共10小题）1．（北京市第一实验小学学业考）一个两位数，除以3余1，除以5余3，这个两位数最大是（）A．78B．88C．98D．902．一堆彩色玻璃球，二个二个一数余1个，三个三个一数余1个，五个五个一数也余1个，则这一堆玻璃球至少有（）个．A．11B．16C．21D．313．有一堆草莓，比40个多，比50个少，分的份数与每份的个数同样多，这堆草莓有（）个．A．42B．45C．494．已知69，90，125分别除以一个大于1的自然数N，它们的余数相同，那么81除以N的余数为（）A．3B．4C．5D．75．6的因数有1、2、3、6，这几个因数之间的关系是：1+2+3＝6．像这样的数叫完全数．下面的数中，（）是完全数．A．8B．18C．286．32的所有约数之和是（）A．62B．63C．647．将数A分解质因数是A＝2×3×5，那么因数有（）个．A．3B．5C．6D．88．一个两位数是由3个不同的质数相乘得到的，它的因数共有（）个．A．8B．6C．5D．39．一个数，除50余2，除65余5，除91余7，求这个数是（）A．10B．11C．12D．1310．对于一个正整数，如果小于这个数的所有正因数之和恰等于这个数，那么这个数是完全数．例如6，小于6的正因数共有1，2，3，因为6＝1+2+3，所以6是一个完全数．下列数中是完全数的是（）A．4B．15C．28D．31二．填空题（共10小题）11．（北京市第一实验小学学业考）有四个不同的自然数，其中任意两个数的和是2的倍数，任意三个数的和是3的倍数．为使这四个数的和尽可能地小，这四个数分别是．12．2310的所有约数的和是．13．4018和3239的最大公约数为．14．1、4、9完全平方数，18、27完全立方数，2、3、5、7、10、11、12…非平方也非立方数列，数列中第99个是．15．一个完全平方数有5个约数，那么这个数的立方有个约数．16．22003与20032的和除以7的余数是．17．一个自然数除以7余5，除以11余1，除以9余3，这个数最小是．18．一个两位数，用2，3，5去除都余1，这个两位数最小是，最大是．19．有一个三位数，其中个位上的数是百位上的数的3倍，且这个三位数除以5余4，除以11余3．这个三位数是．20．甲、乙两人合买了n个篮球，每个篮球n元，付钱时，甲先乙后，10元，10元地轮流付钱，当最后要付的钱不足10元时，轮到乙付，付完全款后，为了使两人所付的钱数同样多，则乙应给甲元三．判断题（共5小题）21．如果一个完全平方数可以被5整除，则其末两位一定是25．（判断对错）22．一个数被4除余1，被5除余2，被6除余3，这个数最小是117．．（判断对错）23．三（1）班有39名学生，做操时能排成正方形队伍．（判断对错）24．能同时被3、5、7除，都余2的最小三位数是107．．（判断对错）25．自然数a只有两个因数，那么5a最多有3个因数．．（判断对错）四．应用题（共5小题）26．（北京市第一实验小学学业考）不满千人的士兵等分为4队，每队排成14人或12人一排都余8人，后来改为8人一排则无剩余．求一共有多少人？27．某个大于1的整数除41、11得到的余数相等，那么这个整数可能是几？28．一堆苹果不少于10个，三个三个的数，四个四个的数，五个五个的数都多两个，这堆苹果最少有多少个？29．李老师买回一袋苹果，7个7个地数余3个，5个5个地数又多4个，3个3个地数正好数完．这袋苹果至少有多少个？30．下面是一个算式：1+1×2+1×2×3+1×2×3×4+1×2×3×4×5+1×2×3×4×5×6这个算式的得数能否是某个数的平方？参考答案与试题解析一．选择题（共10小题）1．【分析】除以3余1，除以5余3，那么这个数不是3和5的倍数；由此用排除法求解．【解答】解：除以3余1，除以5余3，那么这个数不是3和5的倍数；A、7+8＝15；15是3的倍数，所以78是3的倍数，故A错误；D、5的倍数的个位数都是0或5的整数，90的个位数字是0，那么是5的倍数，故D错误；BC、而这个数的末尾应是3或8；B和C都符合，只要再看哪个数除以3余1即可．88÷3＝29…1；98÷3＝32…2；88除以3余1，所以88符合要求．故选：B．【点评】解决本题也可以这样想：这个两位数是3和5的公倍数减2，由此得这个两位数是3×5×6﹣2＝88．2．【分析】“二个二个一数余1个，三个三个一数余1个，五个五个一数也余1个”，说明这堆玻璃球的个数是2、3、5的公倍数加1，求这堆玻璃球最少有多少个，先求出2、3、5的最小公倍数，然后加上1，由此解决问题即可．【解答】解：2、3、5是互质数，它们的最小公倍数是：2×3×5＝30；玻璃球的个数就是30+1＝31（个）；答：这一堆玻璃球至少有31个．故选：D．【点评】此题主要考查求三个数的最小公倍数的方法：三个数互质，它们的最小公倍数是它们的积，并用此决解实际问题．3．【分析】根据乘法口诀可知，七七四十九，由于这堆草莓，比40个多，比50个少，分的份数和每一份的个数同样多，只有49合适，所以这堆草莓有49个．【解答】解：由分析可知，比40个多，比50个少，分的份数和每一份的个数同样多，这堆草莓有49个．故选：C．【点评】此题考查了乘法口诀在数学中的运用．4．【分析】可设69＝x+aa是余数，90＝y+a，125＝z+a，x，y，z能被这个自然数整除，相减之后即90﹣69＝x﹣y能被这个自然数整除，所以得到这个结论：这个数能同时整除它们的差，然后求出公约数即可解答．【解答】解：90﹣69＝21，125﹣69＝56，125﹣90＝35，21，56，35能同时被这个数整除，21，56，35大于1的公约数为7．81÷7＝11 (4)故选：B．【点评】本题主要考查了公约数的概念，通过同余得出他们的差能够整除这个自然数是解答本题的关键．5．【分析】分别写出8、18、28的因数然后依题意判断即可．【解答】解：8的因数有：1、2、4、8，1+2+4＝7，8不是完全数；18的因数有：1、2、3、6、9、18，1+2+3+6+9＝21，18不是完全数；28的因数有：1、2、4、7、14、28，1+2+4+7+14＝28，28是完全数；故选：C．【点评】本题可采用排除法注意判断作答．6．【分析】先找出32的约数有1，2，4，8，16，32，然后把它们相加即可．【解答】解：32的约数有1，2，4，8，16，32，1+2+4+8+16+32＝63；答：32的所有约数之和是63；故选：B．【点评】此类题做题的关键是先找出32的约数，然后根据题意，相加即可得出结论．7．【分析】先求出A的乘积，再求这个数的约数，解决问题．【解答】解：A＝2×3×5＝30，30的自因数有：1、2、3、5、6、10、15、30，计8个．答：A的因数有8个．故选：D．【点评】也可以这样解答：2、3、5各一次，还有2×3，2×5，3×5，2×3×5，再加上1，共8个．8．【分析】设这个数＝a×b×c，则这个数的因数为：1、a、b、c、ab、ac、bc、abc，共有8个；据此解答即可．【解答】解：设这个数＝a×b×c，则这个数的因数有：1、a、b、c、ab、ac、bc、abc，共有8个．答：一个两位数是由3个不同的质数相乘得到的，它的因数共有8个．故选：A．【点评】解决本题的关键是将所有因数写出，再计数．9．【分析】根据题意可得，50减去2，65减去5，91减去7，得到的差都是这个数倍数，然后求出它们的公因数即可．【解答】解：50﹣2＝4865﹣5＝6091﹣7＝84在三个选项中只有12是48、60、84的公因数；所以这个数是12．故选：C．【点评】本题考查了余数问题与公因数问题的综合应用，关键是明确一个数减去它除以某个数的余数，得到的差一定是某数的倍数．10．【分析】先将数4，15，28，31分解正因数，再求其小于它本身的所有正因数的和，最后判断是否等于这个数，即可得出结论．【解答】解：4，小于4的正因数共有1，2，因为4≠1+2，所以4不是一个完全数；15，小于15的正因数共有1，3，5，因为15≠1+3+5，所以15不是一个完全数．28，小于28的正因数共有1，2，4，7，14，因为28＝1+2+4+7+14，所以28是一个完全数．31，小于31的正因数共有1，因为31≠1，所以31不是一个完全数，综上所述，4，15，28，31中，只有28是完全平方数，故选：C．【点评】此题主要考查了一个数分解正因数的方法，新定义，找出一个整数的所有正因数是解本题的关键．二．填空题（共10小题）11．【分析】据题意可知，四个不同的自然数中其中任意两个数的和是2的倍数，根据数和的奇偶性可知，这四个自然数同为奇数，或同为偶数；由任意3 个数的和都是3的倍数可知：全是3的倍数，如果全是偶数，四数全是6的倍数即可；如果全是奇数，必须满足任意两数的差是6的倍数．总而言之，只要任意两数的差是6的倍数，即可满足题目要求如：1，7，13，190、6，12，18，等．使这4个数的和尽可能少，则取0，6，12，18．【解答】解：因为四个数中任意两个数之和是2的倍数，所以这四个数同奇、同偶；由任意3 个数的和都是3的倍数可知：如果全是偶数，四数全是6的倍数最小为：0，6，12，18；如果全是奇数，必须满足任意两数的差是6的倍数．最小为：1，7，13，19所以应取：0，6，12，18．故答案为：0，6，12，18．【点评】完成本题要在了解数的奇偶性及同余性质的基础上进行．12．【分析】先把2310分解质因数，即2310＝2×3×5×7×11，然后根据求因数和的方法计算即可．【解答】解：因为2310＝2×3×5×7×11，所以2310所有约数和为：（1+2）×（1+3）×（1+5）×（1+7）×（1+11）＝3×4×6×8×12＝6912故答案为：6912．【点评】约数个数与约数和定理：设自然数n的质因子分解式如n＝p1×p2×…×p k那么：n的约数个数公式：d（n）＝（a1+1）（a2+1）…（a k+1）n的所有约数和：f（n）＝（p10+p11+p12+…p1a1）（p20+p21+p22+…p2a2）…（p k0+p k1+p k2+…p k ak）．13．【分析】两个数较大，用辗转相除法求出两个数的最大公因数即可．【解答】解：4018÷3239＝1 (779)3239÷779＝4 (123)779÷123＝6…41123÷41＝3所以，4018和3239的最大公因数为41；故答案为：41．【点评】两个整数的最大公因数等于其中较小的数和两数的相除余数的最大公因数．14．【分析】首先考虑1﹣99的完全平方数有10个1、4、9、25、36、49、64、81，且立方数有4个分别为1、8、27、64，去掉重复的还有99﹣9﹣4+2＝88个数，进一步考虑下一个完全平方数是121，完全立方数是125，所以从100开始，再数出12个数就可以得出答案为111．【解答】解：1﹣99的完全平方数有9个1、4、9、25、36、49、64、81，完全立方数有4个分别为1、8、27、64，去掉两种数剩下99﹣9﹣4+2＝88个，下一个完全平方数是121，完全立方数是125，88+11＝99，所以既没有完全平方数，又没有完全立方数，那么，这样的数的第99个数是111．答：数列中第99个是111．故答案为：111．【点评】解决此题的关键，是理解题意，找出在一定范围内完全平方数以及完全立方数的个数．15．【分析】根据完全平方数的性质，先求出约数有5个的完全平方数是16，再利用约数和定理，求出这个数的立方的约数个数即可．【解答】解：22＝4，有1、2、4三个约数，32＝9，有1、3、9三个约数，42＝16，有1、2、4、8、16五个约数，所以这个完全平方数是16，这个数的立方是：163＝212，12+1＝13（个），答：这个数的立方有13个约数．故答案为：13．【点评】此题主要考查一个合数的约数个数的计算公式：a＝pα×qβ×rγ（其中a为合数，p、q、r是质数），则a的约数共（α+1）（β+1）（γ+1）个约数，关键是根据题干先求出这个约数有五个的完全平方数．16．【分析】2的次方÷7其实是有规律可循的，2÷7余2，4÷7余4，8÷7余1，16÷7余2，32除以7余4，64÷7余1，2的次方÷7的余数是2，4，1循环的．2003÷3余2，那么就是循环中第2个数，也就是4，2003×2003＝4012009.4012009÷7余1，两个余数相加就是4+1＝5；由此得出2的2003次方与2003的2次方的和除以7的余数是5．【解答】解：由2的次方÷7的余数是2，4，1循环的可得：2003÷3＝667…2，所以22003÷7的余数是4；因为2003×2003＝4012009，4012009÷7余1，即20032÷7余1，所以22003与20032的和除以7的余数是1+4＝5，故答案为：5．【点评】解答此题的关键是根据2的次方÷7余数发现规律，求出22003÷7的余数是4．17．【分析】一个自然数除以7余5，那么符合这一条件的最小的自然数是1×7+5＝12，然后再验证是否符合后两个条件，据此解答即可．【解答】解：符合“除以7余5”的最小的自然数是1×7+5＝12，12÷11＝1…1，符合要求，12÷9＝1…3，符合要求，所以，这个数最小是12．故答案为：12．【点评】本题考查了简单的孙子定理问题，也可分别列举出符合每个条件的数，然后找到最小的共同的数即可．18．【分析】根据一个两位数，除以2，3，5去除都余1，通过分析可以发现，这个两位数比2、3、5的公倍数多1，先求出这几个数的最小公倍数再加上1，求出最小的，然后再求出最大的即可．【解答】解：2×3×5＝30这个两位数最小是：30+1＝31最大是：30×3+1＝91答：这个两位数最小是31，最大是91．故答案为：31；91．【点评】此题巧用求几个数的最小公倍数，去解决问题．19．【分析】因为个位数是百位数的三倍，那么个位数和百位数只有这几种可能9或3，6或2，3或1，而它除以5余4，那么个位数必然是9，则百位数则是3．由于除以11要余3，而只有当11×36+3的时候个位数才会出现9，并且满足百位数是3，因此可以算出该三位数是399．【解答】解：由“个位上的数是百位上的数的3倍”，可知个位数和百位数只有这几种可能9，3或6，2或3，1．而它除以5余4，那么个位数必然是9，则百位数则是3．由“除以11余3”，而只有当11×36+3的时候个位数才会出现9，并且满足百位数是3，因此可以算出该三位数是399．故答案为：399．【点评】此题有一定难度，考查学生的分析推理能力．20．【分析】篮球的总价为n2．由题意“首先由甲付10元，然后乙付10元，甲再付10元，乙再付10元，…直到某次甲付10元后，乙只需要再付不足10元“可知，每轮他们付20元，最后一轮甲付了10元后乙没付够10元，所以他们支付的总价格的十位上必定是奇数．由下面可以推出十位上是奇数个位必定是6：假设一个数为n＝10x+y，其中x和y是整数，且0＜y≤9，于是，我们有：n*n＝100x*x+20xy+y*y．＝20x（5x+y）+y*y如果n*n的十位数字是奇数，那么y的平方十位数字是奇数，由此推得y的平方等于16或36所以n的平方个位数字是6所以最后乙付得钱肯定是6元，由此可以作答．【解答】解：总价为n2，由题意的，总价的十位数上为奇数，所以个位数上必定为6．所以最后一轮乙支付了6元，甲支付了10元．所以乙需要给甲（10+6）÷2﹣6＝2（元）答：按照约定，乙需要再给甲2元．故答案为：2．【点评】本题考差了平方数的一些规律，灵活运用即可作答．三．判断题（共5小题）21．【分析】本题可以举反例证明，如果一个完全平方数可以被5整除，那么它一定是25的倍数，比如102＝100，100可以被5整除，但其末两位不是25；据此解答即可．【解答】解：可以举反例证明：102＝100，100是一个完全平方数，100可以被5整除，但其末两位不是25，所以原题说法错误；故答案为：×．【点评】掌握完全平方数的特征和能被5整除的数的特征是解答本题的关键．22．【分析】因为这个数被4、5、6除余数不相同，所以可以转化为：一个数被4除差4﹣1＝3，被5除差5﹣2＝3，被6除差6﹣3＝3，然后求出4、5、6的最小公倍数，然后再减去3即可判断．【解答】解：4＝2×2，6＝2×3，4、5、6的最小公倍数：2×2×3×5＝60，60﹣3＝57，所以一个数被4除余1，被5除余2，被6除余3，这个数最小是57，而不是117，所以原题说法错误．故答案为：×．【点评】本题考查了孙子定理，这道题如果按孙子定理去解答的话比较麻烦，本题通过转化表述方法使问题变得简单．23．【分析】正方形队伍应使每边人数相等，但是39不是某个自然数的完全平方数，所以39人做操时不能排成方队．【解答】解：因为39不是某个自然数的完全平方数，所以39人做操时不能排成方队．故答案为：×．【点评】本题考查了实心方阵的有关知识，计算公式是：总点数＝每边点数×每边点数；总点数÷4+1＝每边点数．24．【分析】通过分析题意可知：3、5、7的最小公倍数为3×5×7＝105所以这样的数可以表示成：105×k+2然后确定k的最小值，且满足这个数是三位数，据此解答即可．【解答】解：3、5、7的最小公倍数为3×5×7＝105所以这样的数可以表示成：105×k+2当k＝1时，105×k+2＝105×1+2＝107，107是满足条件的最小三位数．故答案为：√．【点评】本题考查了带余数的除法和最小公倍数的综合应用，属于中档型题目，有一定难度．25．【分析】根据找一个数的因数的方法进行解答即可．【解答】解：因为a只有两个约数，那么a为质数，那么5a最多有4个约数：1、a、5、5a；故答案为：×．【点评】解答此题应根据题意，进行认真分析，找出5a的所有约数，进而得出结论．四．应用题（共5小题）26．【分析】1000÷4＝250人，不满千人，每队就是不满250人；每队排成14人或12人一排都余8人，那么每排的人数就比14和12的公倍数多8，先找出250以内比14和12的公倍数多8的数，再满足最后一个条件，就是这个数是8的倍数，从而得出每队的人数，再乘4，就是总人数．【解答】解：1000÷4＝250（人），不满千人，每队就是不满250人；14＝2×712＝2×614和12的最小公倍数是：2×6×7＝8484+8＝9292÷8＝11…4，92不是8的倍数，不合题意；84×2+8＝176176÷8＝22，符合要求；84×3+8＝260＞250，不合题意．所以每队的人数是176人176×4＝704（人）答：一共有704人．【点评】解决本题关键是明确每队的人数是比14和12的公倍数多8的数，且是8的倍数的数，从而讨论求解．27．【分析】因为这个数除41、11得到的余数相等，那么这个整数是41﹣11＝30的因数，然后找到大于1的30的因数即可．【解答】解：因为这个数除41、11得到的余数相等，那么这个整数是41﹣11＝30的因数，30大于1的因数，即这个整数可能是：2、3、5、6、10、15、30．答：这个整数可能是：2、3、5、6、10、15、30．【点评】本题考查了因数与倍数的问题，关键是明确41和11两个数的差是这个数的倍数．28．【分析】“三个三个的数，余2个，四个四个的数，余2个，五个五个的数，余2个”，说明这堆苹果的个数是3、4、5的公倍数加2；3、4、5的最小公倍数是3×4×5＝60，又知这堆苹果不少于10个，。
自然数约数的个数及所有约数的和
自然数约数的个数及所有约数的和我们知道：一个数ɑ，如果能被数b整除，b就是ɑ的约数。
自然数(除了1以外)按照约数的多少，可以分成质数与合数两类：质数只有1和它自己两个约数；合数除了1和它自己以外，还有其它的约数；上面这些知识都是非常浅显的，连小学生都知道。
殊不知，在这些人们耳熟能详的知识中，却隐藏着许多饶有兴味的问题。
一、约数的个数一个数的约数的个数，与这个数由哪些质因数组成有关。
以12为例，分解质因数得到12＝22×3。
在构成12的约数时，质因数2，可以取2个(即22＝4)、1个(即21＝2)或者不取(即20＝1)，有3种方法，“3”比质因数2的幂指数“2”多1；对于质因数3，可以取1个(即31＝3)或者不取(即30＝1)，有2种方法，“2”比质因数3的幂指数“1”多1。
所以，总共可以组成3×2＝6个约数，分别是22×31＝4×3＝12，21×31＝2×3＝6，20×31＝1×3＝3，22×30＝4×1＝4，21×30＝2×1＝2，20×30＝1×1＝1。
推广到一般：如果一个数N＝ɑi b j…c k，其中，ɑ、b、…、c是N的质因数，i、j、…、k 是这些质因数的幂指数。
N的约数的个数等于：(i＋1)(j＋1)…(k＋1)以360为例，360＝23×32×5。
质因数2、3、5的幂指数分别是3、2、1，所以360的约数有(3＋1)(2＋1)(1＋1)＝24个。
检验：360的约数有360、180、120、90、72、60、45、40、36、30、24、20、18、15、12、10、9、8、6、5、4、3、2、1，共24个。
二、约数的总和仍以12为例，12＝22×3。
根据上面所说的12的约数的构成，这些约数的总和等于：22×31＋21×31＋20×31＋22×30＋21×30＋20×30，化简后得到：(22＋21＋20)(31＋30)。
1到n中所有整数的约数个数和数论
1到n中所有整数的约数个数和数论
数论中关于整数的约数个数的问题是一个经典的数论问题，也与著名的数论函数σ(n)（约数函数）相关。
σ(n)表示n的所有正约数之和，包括1和n本身。
首先，我们知道一个数n的约数是成对出现的，例如对于数m，如果它是n的约数，那么n/m也是n的约数。
但是当m等于n/m时，即m的平方等于n，那么m就是n的唯一的约数（平方数的约数个数为奇数个）。
因此，我们可以得出结论：当n不是完全平方数时，它的约数个数是偶数；当n是完全平方数时，它的约数个数是奇数。
现在，我们来具体分析一下1到n中所有整数的约数个数的和。
我们可以利用上面的结论，对1到n中每个数的约数个数进行分类讨论。
1. 对于非完全平方数m，它的约数个数是偶数，设为2k，则它的约数对中包括k对，每对的和为m，因此1到n中所有非完全平方数的约数个数和为2 * (1 + 2 + ... + k) = k * (k + 1)。
2. 对于完全平方数m，它的约数个数是奇数，设为2k + 1，则它的约数对中包括k对，每对的和为m，另外还有一个m的平方根没有配对，因此1到n中所有完全平方数的约数个数和为(k * (k + 1)) + m = k * (k + 1) + m。
通过以上分析，我们可以得出结论：1到n中所有整数的约数个数和为k * (k + 1) + m，其中k为非完全平方数的个数，m为完全平方数的个数。
因此，我们可以通过统计1到n中完全平方数的个数和非完全平方数的个数，然后套入上述公式，就可以计算出1到n中所有整数的约数个数的和。
1.7正整数地正约数个数与总和
§1.7正整数的正约数个数与总和一、正整数的正约数个数我们先看一个有趣的问题:在一间房子里有编号为1~100的100盏电灯,每盏都配有一个开关,开始灯全灭着.现在有100个人依次进入房间,第k 个人把编号是的k 倍数的灯的开关各拉一次,这样操作完之后,哪些编号的灯亮着?解决这个问题,需要讨论各盏灯编号的约数个数的奇偶性.如何求一个正整数的约数的个数呢?下面我们讨论这个问题.设为n 正整数,的n 正约数最小为1,最大为,n 因此的n 正约数的个数有限.为了叙述更方便，我们把正整数的n 正约数个数记作()d n . 例如, (1)1d =,(2)2d =,(5)5d =,(8)4d =,(12)6d =.从理论上讲,求d(n)只要把n 的正约数全部找出来数一数就可以了,但这种方法并不适合求数值较大的数的正约数的个数,例如(360)d ,(450000)d .下面我们以求d(360)为例,介绍可行的方法.由于3602332=⨯⨯5,其正约数比形如323n 2γ=⨯⨯5,其中α可取0~3四个数之一,β可取0~2三个数之一, γ可取0,1两个数之一. α,β,γ各选定一个允许值,构成一个组合,代入n 即可得到360的正约数个数是24,故(360)43224d =⨯⨯=.同理由144=4322⨯,可知(144)(41)(21)15d =++=. 定理1 设正整数n 的标准分解式为1212n p p αα=…m m p α,则 12()(1)(1)d n =α+α+…(1)m α+. 证明: n 的正约数必形如1212k p p αα=…mmp α,其中1β可取0至1α中任意一个,共有11α+种取法; 2β可取0至2α中任意一个, 共有21α+种取法;…;m β可取0至m α中任意一个,共有1m α+种取法,那么12()(1)(1)d n =α+α+…(1)m α+. 例1 求(300000)d .解: 因为5530000025 =⨯3⨯,所以(300000)(51)(11)(51)72d =+++=.例2 若n p q αβ=,其中p ,q 为不同质数, α≥1, β≥1.且2n 有15个正约数,求7()d n .解: 由222n p q αβ5=,得2()(2)(21)1535d n =α+1β+==⨯. 不失一般性.设β≥α,则2α+1=3, 2β+1=5,解得α=1, β=2,故2n pq =,则7714n p q =,所以7()(71)(141)815120d n =++=⨯=.例3 有一个小于2000 的四位数,它恰有14个正约数,其中有一个制约数的末尾 数字是1,求这个四位数. （1984年上海初中赛题） 解: 设n 为所求,则()14172d n =⨯=⨯.若()141d n =⨯,则13n p =,而13112000> ,故此时无解.若()72d n =⨯,则6n p q =,其中p , q 为不同质数.为质数p , q 选取适当的值,使其满足p , q 之一的末位数是1,且0002000n 1 << .易知只有当2p =,31q =时, 62311984n =⨯=符合题意.定理2 正整数n 为完全平方数的充要条件是()d n 为奇数. 证明: 必要性设1212(n p p αα= (2))m mp α (其中1212p p αα…m m p α的标准分解式),则1212n p p αα=…mmp α,故12()(2)(21)d n =α+1α+…(21)m α+. 因为12α+1,221α+,21m α+均为奇数,所以12()(2)(21)d n =α+1α+…(21)m α+.为奇数. 充分性 设1212n p p αα=…mmp α为n 的标准分解式,则12()()(1)d n =α+1α+…(1)m α+.因为()d n 为奇数,所以1α+1,21α+,… ,1m α+均为奇数,从而1α,2α,…,m α均为偶数.设11α=2β,22α=2β,…,m m α=2β,则 1212n p p 2α2α=…1212(m m p p p 2αββ=…2)m m p β,所以n 为完全平方数.该定理可以用来分析解决本节开头提出的“拉灯”问题:各盏灯的开关被拉几次取决于其编号的正约数的个数,而灯是否被拉亮取决于其开关被拉次数的奇偶性（奇数则被拉亮）.由定理2可知,亮灯的编号必为完全平方数,即第21,22,23,… ,210号的灯亮着.当然,该定理的价值远不止于此,它主要用来判断一个数是否是完全平方数,进而解决其它有关问题.例4 求证:正整数n证明: 设n 的所有正约数为1n ,2n ,…,()d n n .因为k n n |,所以存在k m ,使(1,2,k n m k ==…())d n ,,从而k m n |,即k m 是n 的正约数，所以k m 是1n ,2n ,… ,()d n n 之一(1())k d n ≤≤.故1m ,2m ,…,()d n m 是1n ,2n ,…,()d n n 重新排序的一个结果,所以12n n …()12d n n m m =…()12d n n n m n n =…()d n n n =()12()...d n d n n n n n ,则12(n n (2)()())d n d n n n=,所以12n n…()d n n =即正整数n由例4自然联想,正整数n 的所有正约数之和等于多少呢? 二、正整数n 的所有正约数之和正整数n 的所有正约数之和记作()S n ,下面我们按n 含有的质约数的个数来讨论.1.当n 只含一个质约数时例如,9的正约数有1,3,23,其和为3231(9)13331S -=++=-;32的正约数有23451,2,2,2,2,2,其和为6234521(32)12222221S -=+++++=-,一般地,若mn p =,则2()1S n p p =+++ (11)1m mp p p +-+=-.2.当n 含有两个质约数时例如, 327223=⨯,其正约数排列如下:1 2 22 323 3⨯2 23⨯2 33⨯223 23⨯2 223⨯2 233⨯2则2323222223(72)(12222322333232)S =+++)+(3+3⨯+⨯+3⨯)+(+⨯2+⨯+⨯ 232(1222)(133)=+++++4321312131--=⨯--. 一般地,若mkn p q =（,p q 是互异质数, ,m k 为正整数）,则1()(1S n p =++…1)(1m p q +++…)k q +111111m k p q p q ++--=⨯--. 由上述过程不难猜想:若1212n p p αα=…mmp α(12,,p p …,m p 是互异质数, 12,,αα…,m α为正整数),则11()(1S n p =++…1112)(1p p α+++…22)p α+…1(1m p ++…)m m p +α. ①下面试证这个结论.从①式中每个括号任取一项相乘,积必形如 1212p p ββ…mmp β(其中0,1,2,k k k ≤β≤α=…,m ),这样的积共有多少个呢?在第k 个括号内任取一项,有1k α+种取法,故在m 个括号内各任取一项,共有12(α+1)(α+1)…1)()m d n (α+=种取法,即有()d n 个这样的积.由§1.4中算术基本定理的推论可知.每个这样的积都是n 的一个正约数,且n 的任一正约数必是这样的积中的一个,故所有这样的积作成的和就是n 的所有正约数之和()S n ,即11(1p ++…1112)(1p p α+++…22)p α+…1(1m p ++…)()m m p S n +α=这说明我们的猜想是正确的,从而得到了如下的定理. 定理3 设正整数1212n p p αα=…mmp α,(12,,p p …,m p 是互异质数, 12,,αα…,m α为正整数),则11()(1S n p =++…1112)(1p p α+++…22)p α+…1(1m p ++…)m m p +α121112121111p p p p α+α+--=⨯⨯-- (111)m m m p p α+-⨯-. 例5 求()360S n =.解: 因为32360235=⨯⨯,所以432213151(360)1170213151S ---=⨯⨯= ---. 例6 求形如23k m的正整数,且使其所有正约数之和为403. 解: 由题意可得112131(23)140313312131k m k mS ++--=⨯=⨯=⨯--, 故可得下面四个方程组11211,2131403;31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩ 1121403,21311;31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩112113,213131;31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩ 112131,213113.31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩上述四种情况只有最后一组有正整数解4,2.k m =⎧⎨=⎩故只有4223144⨯=的所有正约数之和为403.例7 求1998 的所有正约数的倒数之和. 解: 因为319982337=⨯⨯ ,所以(1998)(11)(31)(11)16d =+++= ,23(1998)(12)(1333)(137)4560S =+++++= .设1998 的16个正约数分别为12,,x x …,16x 可按乘积等于1998 分为8组,不妨设123456789101112131415161998x x x x x x x x x x x x x x x x ======== ,则1211x x ++ (16)1x + 12341111()()x x x x =++++ (1516)11()x x ++ 34121234x x x x x x x x ++=++ (15161516)x x x x ++ 1216 (4560760)199********x x x +++===. 如果()2S n n =,则称n 为完全数,如6,28,496,8128,... 截止1996年11月，共发现了34个完全数.在两个正整数中,若一个数的所有正约数之和恰好等于另一个数,则称这两个数为一对亲和数,如1184 与1210 ,220与284,….对完全数与亲和数感兴趣的读者,以阅读上海教育出版社1998年1月版谈祥柏译[美]阿尔伯特••H •贝勒著《数论妙趣》.例8 能被30整除,且恰有30个不同正约数的自然数共有多少个?(98年上海市初中数学竞赛题)解：设正整数p 分解质因数为1212aap p ⨯⨯…na np ⨯,则它的约数个数为12(1)(1)a a ++…(1)n a +.因为题中要求的数能被30整除,以必然含有质因数2,3,5,设此数为312235aaa⨯⨯⨯…, 则它的约数的个数为123(1)(1)(1)a a a +++…,因为3530=2⨯⨯,所以123()(30)(1)(1)(1)35d p d a a a ==+++=2⨯⨯,所以p 没有除3,52,之外的质因数，所以1231,1,1a a a +++只能是3,52,或者2,5,3或3,5,2或3,2,5或5,2,3或5,3,2,共6个.例9 证明对任意一个正整数,其正约数中末位为1或9的的个数不小于末位为3或7的数的个数.证明: 设正整数约数中末尾为3有m 个, 7的有n 个. 设其为12,,x x …,m x ,12,,y y …,n y (从小到大排列)当0,0m n ==显然正确.1n =时, 1是n 的正约数,2n >时, 1231,y y ,y ,i y ⨯⨯…1,y y ,n ⨯互不相同，共n 个. 0m =,同理可证.,m n ≥1时， 123y y ,y ,i y ⨯⨯…1,y y ,n ⨯共n 1-个. 12,x x ⨯…1,m x x ⨯共1m -.11y x ⨯末尾为1,又有1为n 的正约数,至少1111m n m n -+-++=+个. 综上,得证.例10求出最小的正整数n ,使其恰有144个正约数，并且其中有十个是连续的整数.例11（1） 所有的正约数的和等于15的最小自然数是多少？8 （2） 所有正约数的积等于64的最小自然数是多少？8（3） 有没有这样的自然数,其所有正的真约数之积等于它本身？21 例12只有13个正约数的最小正整数是？ 解：()13(121)d n ==+ n 最小取2，所以 1224096=. 例13用()d n 表示正整数n 的正约数的个数,证明:存在无穷多个正整数n ,使得()(1)1d n d n +++是3的倍数.证明: 可知当n 为质数时()2d n =则当1n +的约数个数为3时 ()(1)16d n d n +++=是3的倍数又可知当n 为质数, 1n +的约数为3有无数组所以存在无穷多个正整数n ,使得()(1)1d n d n +++是3的倍数.例14在30~300的所有正整数中，有几个数恰有三个正约数？解: 三个正约数就是：1,x ,其本身,且本身/ x x =, 推得这个数等于2x , x 是个质数.2255= 2366= 217289= 218324=可知, x 是在6到17间的质数：7、11、13、17。
约数的计算方法和技巧
约数的计算方法和技巧
约数的计算方法和技巧有很多种,以下是一些常用的方法:
1. 质数分解法:将一个大于1的自然数分解质因数,即可找到其中含有多少个质因数的数。
2. 合数分解法:将一个大于1的自然数分解合数,即可找到其中含有多少个偶数和多少个奇数的数。
3. 韦达定理:韦达定理是一个用于计算两个数之间是否为因数
的定理。
4. 埃氏筛法:埃氏筛法是用于寻找质数的算法。
通过不断地缩小范围,将未筛选的数逐渐排除,最终找到质数。
5. 米勒-拉宾素性测试:米勒-拉宾素性测试是一种用于确定一
个数是否为素数的算法。
它通过模拟该数的加减运算,判断它是否容易被一个小于一定大小的数整除。
6. 欧拉公式:欧拉公式是一个用于计算两个数之间余数的公式。
该公式可以用于计算任意两个数的和与差,以及它们的中位数、众数等。
7. 快速幂算法:快速幂算法是一种用于计算一个整数的幂的算法。
该算法的时间复杂度为 O(log n),其中n是输入整数的位数。
8. 蒙特卡罗方法:蒙特卡罗方法是一种用于模拟随机过程的算法。
该方法可以用于计算一些随机变量的分布,从而得到它们的概率分布。
这些算法和技巧都是常用的约数计算方法和技巧,不同的约数问
题可能需要选择不同的算法和技巧来解决。
1.7正整数的正约数个数与总和
§1.7正整数的正约数个数与总和一、正整数的正约数个数我们先看一个有趣的问题:在一间房子里有编号为1~100的100盏电灯,每盏都配有一个开关,开始灯全灭着.现在有100个人依次进入房间,第k 个人把编号是的k 倍数的灯的开关各拉一次,这样操作完之后,哪些编号的灯亮着?解决这个问题,需要讨论各盏灯编号的约数个数的奇偶性.如何求一个正整数的约数的个数呢?下面我们讨论这个问题.设为n 正整数,的n 正约数最小为1,最大为,n 因此的n 正约数的个数有限. 为了叙述更方便，我们把正整数的n 正约数个数记作()d n . 例如, (1)1d =,(2)2d =,(5)5d =,(8)4d =,(12)6d =.从理论上讲,求d(n)只要把n 的正约数全部找出来数一数就可以了,但这种方法并不适合求数值较大的数的正约数的个数,例如(360)d ,(450000)d .下面我们以求d(360)为例,介绍可行的方法.由于3602332=⨯⨯5,其正约数比形如323n 2γ=⨯⨯5,其中α可取0~3四个数之一,β可取0~2三个数之一, γ可取0,1两个数之一. α,β,γ各选定一个允许值,构成一个组合,代入n 即可得到360的正约数个数是24,故(360)43224d =⨯⨯=.同理由144=4322⨯,可知(144)(41)(21)15d =++=. 定理1 设正整数n 的标准分解式为1212n p p αα=…m m p α,则 12()(1)(1)d n =α+α+…(1)m α+. 证明: n 的正约数必形如1212k p p αα=…mmp α,其中1β可取0至1α中任意一个,共有11α+种取法; 2β可取0至2α中任意一个, 共有21α+种取法;…;m β可取0至m α中任意一个,共有1m α+种取法,那么12()(1)(1)d n =α+α+…(1)m α+. 例1 求(300000)d .解: 因为5530000025 =⨯3⨯,所以(300000)(51)(11)(51)72d =+++=.例2 若n p q αβ=,其中p ,q 为不同质数, α≥1, β≥1.且2n 有15个正约数,求7()d n .解: 由222n p q αβ5=,得2()(2)(21)1535d n =α+1β+==⨯. 不失一般性.设β≥α,则2α+1=3, 2β+1=5, 解得α=1, β=2,故2n pq =,则7714n p q =,所以 7()(71)(141)815120d n =++=⨯=.例3 有一个小于2000 的四位数,它恰有14个正约数,其中有一个制约数的末尾 数字是1,求这个四位数. （1984年上海初中赛题） 解: 设n 为所求,则()14172d n =⨯=⨯.若()141d n =⨯,则13n p =,而13112000> ,故此时无解.若()72d n =⨯,则6n p q =,其中p , q 为不同质数.为质数p , q 选取适当的值,使其满足p , q 之一的末位数是1,且0002000n 1 << .易知只有当2p =,31q =时, 62311984n =⨯=符合题意.定理2 正整数n 为完全平方数的充要条件是()d n 为奇数. 证明: 必要性设1212(n p p αα= (2))m mp α (其中1212p p αα…m m p α的标准分解式),则1212n p p αα=…mmp α,故12()(2)(21)d n =α+1α+…(21)m α+. 因为12α+1,221α+,21m α+均为奇数,所以12()(2)(21)d n =α+1α+…(21)m α+.为奇数. 充分性 设1212n p p αα=…mmp α为n 的标准分解式,则12()()(1)d n =α+1α+…(1)m α+.因为()d n 为奇数,所以1α+1,21α+,… ,1m α+均为奇数,从而1α,2α,…,m α均为偶数.设11α=2β,22α=2β,…,m m α=2β,则 1212n p p 2α2α=…1212(m m p p p 2αββ=…2)m m p β,所以n 为完全平方数.该定理可以用来分析解决本节开头提出的“拉灯”问题:各盏灯的开关被拉几次取决于其编号的正约数的个数,而灯是否被拉亮取决于其开关被拉次数的奇偶性（奇数则被拉亮）.由定理2可知,亮灯的编号必为完全平方数,即第21,22,23,… ,210号的灯亮着.当然,该定理的价值远不止于此,它主要用来判断一个数是否是完全平方数,进而解决其它有关问题.例4 求证:正整数n证明: 设n 的所有正约数为1n ,2n ,…,()d n n .因为k n n |,所以存在k m ,使(1,2,k n m k ==…())d n ,,从而k m n |,即k m 是n 的正约数，所以k m 是1n ,2n ,… ,()d n n 之一(1())k d n ≤≤.故1m ,2m ,…,()d n m 是1n ,2n ,…,()d n n 重新排序的一个结果,所以12n n …()12d n n m m =…()12d n n nm n n =…()d n n n =()12()...d n d n n n n n ,则12(n n (2)()())d n d n n n=,所以12n n…()d n n =即正整数n由例4自然联想,正整数n 的所有正约数之和等于多少呢? 二、正整数n 的所有正约数之和正整数n 的所有正约数之和记作()S n ,下面我们按n 含有的质约数的个数来讨论.1.当n 只含一个质约数时例如,9的正约数有1,3,23,其和为3231(9)13331S -=++=-;32的正约数有23451,2,2,2,2,2,其和为6234521(32)12222221S -=+++++=-,一般地,若mn p =,则2()1S n p p =+++ (11)1m mp p p +-+=-.2.当n 含有两个质约数时例如, 327223=⨯,其正约数排列如下:1 2 22 323 3⨯2 23⨯2 33⨯223 23⨯2 223⨯2 233⨯2则2323222223(72)(12222322333232)S =+++)+(3+3⨯+⨯+3⨯)+(+⨯2+⨯+⨯ 232(1222)(133)=+++++4321312131--=⨯--. 一般地,若mkn p q =（,p q 是互异质数, ,m k 为正整数）,则1()(1S n p =++…1)(1m p q +++…)k q +111111m k p q p q ++--=⨯--. 由上述过程不难猜想:若1212n p p αα=…mmp α(12,,p p …,m p 是互异质数,12,,αα…,m α为正整数),则11()(1S n p =++…1112)(1p p α+++…22)p α+…1(1m p ++…)m m p +α. ①下面试证这个结论.从①式中每个括号任取一项相乘,积必形如 1212p p ββ…mmp β(其中0,1,2,k k k ≤β≤α=…,m ),这样的积共有多少个呢?在第k 个括号内任取一项,有1k α+种取法,故在m 个括号内各任取一项,共有12(α+1)(α+1)…1)()m d n (α+=种取法,即有()d n 个这样的积.由§1.4中算术基本定理的推论可知.每个这样的积都是n 的一个正约数,且n 的任一正约数必是这样的积中的一个,故所有这样的积作成的和就是n 的所有正约数之和()S n ,即11(1p ++…1112)(1p p α+++…22)p α+…1(1m p ++…)()m m p S n +α=这说明我们的猜想是正确的,从而得到了如下的定理. 定理3 设正整数1212n p p αα=…mmp α,(12,,p p …,m p 是互异质数, 12,,αα…,m α为正整数),则11()(1S n p =++…1112)(1p p α+++…22)p α+…1(1m p ++…)m m p +α121112121111p p p p α+α+--=⨯⨯-- (111)m m m p p α+-⨯-. 例5 求()360S n =.解: 因为32360235=⨯⨯,所以432213151(360)1170213151S ---=⨯⨯= ---. 例6 求形如23k m的正整数,且使其所有正约数之和为403. 解: 由题意可得112131(23)140313312131k m k mS ++--=⨯=⨯=⨯--, 故可得下面四个方程组11211,2131403;31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩ 1121403,21311;31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩112113,213131;31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩ 112131,213113.31k m ++⎧-=⎪⎪-⎨-⎪=⎪-⎩上述四种情况只有最后一组有正整数解4,2.k m =⎧⎨=⎩故只有4223144⨯=的所有正约数之和为403.例7 求1998 的所有正约数的倒数之和. 解: 因为319982337=⨯⨯ ,所以(1998)(11)(31)(11)16d =+++= ,23(1998)(12)(1333)(137)4560S =+++++= .设1998 的16个正约数分别为12,,x x …,16x 可按乘积等于1998 分为8组,不妨设123456789101112131415161998x x x x x x x x x x x x x x x x ======== ,则1211x x ++ (16)1x + 12341111()()x x x x =++++ (1516)11()x x ++ 34121234x x x x x x x x ++=++ (15161516)x x x x ++ 1216 (4560760)199********x x x +++===. 如果()2S n n =,则称n 为完全数,如6,28,496,8128,... 截止1996年11月，共发现了34个完全数.在两个正整数中,若一个数的所有正约数之和恰好等于另一个数,则称这两个数为一对亲和数,如1184 与1210 ,220与284,….对完全数与亲和数感兴趣的读者,以阅读上海教育出版社1998年1月版谈祥柏译[美]阿尔伯特••H •贝勒著《数论妙趣》.例8 能被30整除,且恰有30个不同正约数的自然数共有多少个?(98年上海市初中数学竞赛题)解：设正整数p 分解质因数为1212aap p ⨯⨯…na np ⨯,则它的约数个数为12(1)(1)a a ++…(1)n a +.因为题中要求的数能被30整除,以必然含有质因数2,3,5,设此数为312235aaa⨯⨯⨯…, 则它的约数的个数为123(1)(1)(1)a a a +++…,因为3530=2⨯⨯,所以123()(30)(1)(1)(1)35d p d a a a ==+++=2⨯⨯,所以p 没有除3,52,之外的质因数，所以1231,1,1a a a +++只能是3,52,或者2,5,3或3,5,2或3,2,5或5,2,3或5,3,2,共6个.例9 证明对任意一个正整数,其正约数中末位为1或9的的个数不小于末位为3或7的数的个数.证明: 设正整数约数中末尾为3有m 个, 7的有n 个. 设其为12,,x x …,m x ,12,,y y …,n y (从小到大排列)当0,0m n ==显然正确.1n =时, 1是n 的正约数,2n >时, 1231,y y ,y ,i y ⨯⨯…1,y y ,n ⨯互不相同，共n 个. 0m =,同理可证.,m n ≥1时， 123y y ,y ,i y ⨯⨯…1,y y ,n ⨯共n 1-个. 12,x x ⨯…1,m x x ⨯共1m -.11y x ⨯末尾为1,又有1为n 的正约数,至少1111m n m n -+-++=+个. 综上,得证.例10求出最小的正整数n ,使其恰有144个正约数，并且其中有十个是连续的整数.例11（1） 所有的正约数的和等于15的最小自然数是多少？8 （2） 所有正约数的积等于64的最小自然数是多少？8（3） 有没有这样的自然数,其所有正的真约数之积等于它本身？21 例12只有13个正约数的最小正整数是？ 解：()13(121)d n ==+n 最小取2，所以 1224096=.例13用()d n 表示正整数n 的正约数的个数,证明:存在无穷多个正整数n ,使得()(1)1d n d n +++是3的倍数.证明: 可知当n 为质数时()2d n =则当1n +的约数个数为3时 ()(1)16d n d n +++=是3的倍数又可知当n 为质数, 1n +的约数为3有无数组所以存在无穷多个正整数n ,使得()(1)1d n d n +++是3的倍数.例14在30~300的所有正整数中，有几个数恰有三个正约数？解: 三个正约数就是：1,x ,其本身,且本身/ x x =, 推得这个数等于2x , x 是个质数.2255= 2366= 217289= 218324=可知, x 是在6到17间的质数：7、11、13、17。
20181213小学奥数练习卷(知识点：约数个数与约数和定理)含答案解析.doc
20181213小学奥数练习卷（知识点：约数个数与约数和定理）含答案解析）小学奥数练习卷（知识点：约数个数与约数和定理）题号一二三总分得分注意事项： 1．答题前填写好自己的姓名、班级、考号等信息 2．请将答案正确填写在答题卡上第Ⅰ卷（选择题）评卷人得分一．选择题（共 1 小题） 1．恰有 20 个因数的最小自然数是（） A．120 B．240 C．360 D．432 第Ⅱ卷（非选择题）评卷人得分二．填空题（共 40 小题） 2．写出不大于 100 且恰有 8 个约数的所有自然数是． 3．已知自然数 n 有 10 个约数，2n 有 20 个约数，3n 有 15 个约数，那么 6n 有个约数． 4．一个自然数恰有 48 个约数，并且其中有10 个连续的自然数，那么这个数的最小值是． 5．自然数 N 有很多个约数，把它的这些约数两两求和得到一组新数，其中最小的为 4，最大的为 2684，N 有个约数． 6．四位数的所有因数中，有 3 个是质数，其它 39 个不是质数．那么，四位数有个因数．7．四位数的约数中，恰有 3 个是质数，39 个不是质数，四位数的值是． 8．大于 0 的自然数，如果满足所有因数之和等于它自身的 2 倍，则这样的数称为完美数或完全数．比如，6 的所有因数为 1，2，3，6，1+2+3+6=12，6 就是最小的完美数．是否有无限多个完美数的问题至今仍然是困扰人类的难题之一．研究完美数可以从计算自然数的所有因数之和开始，81 的所有因数之和为． 9．恰好有 12 个不同因数的最小的自然数为． 10．有 10 个不同因数的最小自然数为． 11．两个正方形的面积之差为 2016 平方厘米，如果这样的一对正方形的边长都是整数厘米，那么满足上述条件的所有正方形共有对． 12．60 的不同约数（1 除外）的个数是． 13．如果一个自然数 N（ N＞1）满足：N 的因数个数就是其个位数字，那么这样的 N 就称为中环数（比如 34=217，所以它有 4 个因数，正好就是 34的个位数字，所以 34 就是一个中环数）．在 2～84 中，一共有个中环数． 14．在所有正整数中，因数的和不超过 30 的共有个． 15．一个五位数是 2014 的倍数，并且恰好有 16 个因数，则的最小值是． 16．整数 n 一共有 10 个因数，这些因数从小到大排列，第 8 个是．那么整数n 的最大值是． 17．一个数恰好有 8 个因数，已知 35 和 77 是其中两个，则这个数是． 18．在 1～600 中，恰好有 3 个约数的数有个． 19．已知 a、b 是两个不同的正整数，并且 a、b 的约数个数与 2013 的约数个数相同，则两数之差（大减小）的最小值为． 20．用表示 a 的不同约数的个数．如4 的不同约数有 1，2，4 共 3 个，所以=3，那么（﹣） = ． 21．一个自然数恰有 9 个互不相同的约数，其中 3 个约数 A，B，C 满足：①A+B+C=79 ②AA=BC...。
20181213小学奥数练习卷(知识点：约数个数与约数和定理)含答案解析
小学奥数练习卷（知识点：约数个数与约数和定理）注意事项：1．答题前填写好自己的姓名、班级、考号等信息2．请将答案正确填写在答题卡上第Ⅰ卷（选择题）一．选择题（共1小题）1．恰有20个因数的最小自然数是（）A．120B．240C．360D．432第Ⅱ卷（非选择题）二．填空题（共40小题）2．写出不大于100且恰有8个约数的所有自然数是．3．已知自然数n有10个约数，2n有20个约数，3n有15个约数，那么6n有个约数．4．一个自然数恰有48个约数，并且其中有10个连续的自然数，那么这个数的最小值是．5．自然数N有很多个约数，把它的这些约数两两求和得到一组新数，其中最小的为4，最大的为2684，N有个约数．6．四位数的所有因数中，有3个是质数，其它39个不是质数．那么，四位数有个因数．7．四位数的约数中，恰有3个是质数，39个不是质数，四位数的值是．8．大于0的自然数，如果满足所有因数之和等于它自身的2倍，则这样的数称为完美数或完全数．比如，6的所有因数为1，2，3，6，1+2+3+6=12，6就是最小的完美数．是否有无限多个完美数的问题至今仍然是困扰人类的难题之一．研究完美数可以从计算自然数的所有因数之和开始，81的所有因数之和为．9．恰好有12个不同因数的最小的自然数为．10．有10个不同因数的最小自然数为．11．两个正方形的面积之差为2016平方厘米，如果这样的一对正方形的边长都是整数厘米，那么满足上述条件的所有正方形共有对．12．60的不同约数（1除外）的个数是．13．如果一个自然数N（N＞1）满足：N的因数个数就是其个位数字，那么这样的N就称为“中环数”（比如34=2×17，所以它有4个因数，正好就是34的个位数字，所以34就是一个”中环数”）．在2～84中，一共有个“中环数”．14．在所有正整数中，因数的和不超过30的共有个．15．一个五位数是2014 的倍数，并且恰好有16个因数，则的最小值是．16．整数n一共有10个因数，这些因数从小到大排列，第8个是．那么整数n的最大值是．17．一个数恰好有8个因数，已知35和77是其中两个，则这个数是．18．在1～600中，恰好有3个约数的数有个．19．已知a、b是两个不同的正整数，并且a、b的约数个数与2013的约数个数相同，则两数之差（大减小）的最小值为．20．用表示a的不同约数的个数．如4的不同约数有1，2，4共3个，所以=3，那么（﹣）÷=．21．一个自然数恰有9个互不相同的约数，其中3个约数A，B，C满足：①A+B+C=79②A×A=B×C那么，这个自然数是．22．有一个自然数A，它的平方有9个约数，老师9个约数写在9张卡片上，发给学学三张、思思三张．学学说：“我手中的三个数乘积是A3．”思思说：“我手中的三个数乘积就是A2，而且我知道你手中的三个数和是625．”那么，思思手中的三个数和是．23．一个四位数，他最小的8个约数的和是43，那么这个四位回文数是．（回文数例如：1111、4334、3210123）24．一个正整数恰有8个约数，它的最小的3个约数的和为15，且这个四位数的一个质因数减去另一个质因数的5倍等于第三个质因数的2倍，这个数是．25．定义：A□B为A和B乘积的约数个数，那么，1□8+2□7+3□6+4□5=．26．已知自然数N的个位数字是0，且有8个约数，则N最小是．27．一个合数至少有3个约数．．（判断对错）28．把72的所有约数从小到大排列，第4个是．29．把360的所有约数从小到大排列，第4个数是4，那么倒数第4个数是．30．已知360=2×2×2×3×3×5，那么360的约数共有个．31．一个正整数，它的2倍的约数恰好比它自己的约数多2个，它的3倍的约数恰好比它自己的约数多3个．那么，这个正整数是．32．已知300=2×2×3×5×5，则300一共有不同的约数．33．A、B两数都只含有质因数3和4，它们的最大公约数是36．已知A有12个约数，B有9个约数，那么A+B=．34．能被2345整除且恰有2345个约数的数有个．35．分母是3553的最简真分数的和是．36．若用G（a）表示自然数a的约数的个数，如：自然数6的约数有1、2、3、6，共4个，记作G（6）=4，则G（36）+G（42）=．37．聰聰先求出自然數N的所有約數，再將這些約數兩兩求和，結果發現，最小的和是3，最大的和是2010，那麼這個自然數N是．38．自然数N有20个正约数，N的最小值为．39．一个自然数恰好有18个约数，那么它最多有个约数的个位是3．40．数22×33×55有个不同的约数．41．设数A共有9个不同约数，B共有6个不同约数，C共有8个不同约数，这三个数中的任何两个都互不整除，则三个数之积的最小值是．三．解答题（共9小题）42．已知2008被一些自然数去除，得到的余数都是10，这些自然数共有多少个？43．A、B、C、D是一个等差数列，并且A有2个约数、B有3个约数、C有4个约数、D有5个约数．那么，这四个数和的最小值是．44．如果一个数的奇约数个数有2m个（m为自然数），则我们称这样的数为“中环数”，比如3的奇约数有1，3，一共2=21，所以3是一个“中环数”．再比如21的奇约数有1，3，7，21，4=22，所以21 也是一个中环数．我们希望能找到n个连续的中环数．求n的最大值．45．如果一个自然数的约数的个数是奇数，我们称这个自然数为“希望数”，那么，1000以内最大的“希望数”是．46．求100至160之间有8个约数的数．47．2008的约数有个．48．100以内共有8个约数的数共有多少个？它们各是多少？49．已知三位数240有d个不同的约数（因子），求d的值．50．求360所有约数的和．参考答案与试题解析一．选择题（共1小题）1．恰有20个因数的最小自然数是（）A．120B．240C．360D．432【分析】首先把20拆成几个数的乘积，利用求约数个数的方法，从最小的质因数2考虑，依次增大，找出问题的答案即可．【解答】解：20=20=2×10=4×5=2×2×5；四种情况下的最小自然数分别为：219、29×3、24×33、24×3×5，其中最小的是最后一个24×3×5=240．故选：B．【点评】此题巧用求一个数约数的方法，从最小的质因数着手，分析不同的情形，得出结论．二．填空题（共40小题）2．写出不大于100且恰有8个约数的所有自然数是24、30、40、42、54、56、66、70、78、88．【分析】恰有8个约数的自然数，具有形式abc或ab3或a7（a、b、c是不同的质数），由此可得结论．【解答】解：根据题意可得：2×3×5=30，2×3×7=42，2×3×11=66，2×3×13=78，2×5×7=70；3×23=24，5×23=40，7×23=56，11×23=88，2×33=54；27=128＞100．所以，所求的数从小到大依次是：24、30、40、42、54、56、66、70、78、88共十个．故答案为：24、30、40、42、54、56、66、70、78、88．【点评】本题考查约数个数问题，考查学生分析解决问题的能力，确定恰有8个约数的自然数，具有形式abc或ab3或a7（a、b、c是不同的质数）是关键．3．已知自然数n有10个约数，2n有20个约数，3n有15个约数，那么6n有30个约数．【分析】n有10个约数，而2n有20个约数，按约数和定理，得知n的分解式中不含有2，3n有15个约数，假设3n的分解式中不含有3，则3n的约数应该是（1+1）×10=20个，则n的分解式中含有一个3，6n分成2×3×n，再根据约数和定理，可以求得约数的个数．【解答】解：根据分析，n有10个约数，2n有20个约数，按约数和定理，又∵，∴n的质因数分解式中含有0个2；设n=3a m x，又∵，∴n的质因数分解式中含有一个3，根据约数和定理，得n的约数和为：（a+1）（x+1）=10，解得：a=1，x=4，此时n=3×m4；故6n=2×3×n=2×3×3×m4=2×32×m4，其约数和为：（1+1）×（2+1）（4+1）=2×3×5=30，故答案是：30．【点评】本题考查了约数个数与约数和定理，本题突破点是：根据约数和定理确定分解式中2和3的个数，再算约数的个数．4．一个自然数恰有48个约数，并且其中有10个连续的自然数，那么这个数的最小值是2520．【分析】因为这个数中的因数中有10个连续的自然数，那么这个数最小是1、2、3、4、5、6、7、8、9、10的最小公倍数，然后再验证这个最小公倍数是不是有48个约数．如果验证不到，再求2、3、4、5、6、7、8、9、10、11的最小公倍数，就这样去尝试．【解答】解：因为10=2×5，9=3×3，8=4×2，所以这10个数的最小公倍数，也就是7、8、9、10的最小公倍数．7、8的最小公倍数是56，9、10的最小公倍数是90，56和90的最小公倍数是2520．将2520分解质因数得23×32×5×7，所以它的因数个数是（3+1）×（2+1）×（1+1）×（1+1）=48个故此题填2520．【点评】此题考查是求公倍数的方法，以及如何去求约数的个数，采用的是假设验证的解题策略．5．自然数N有很多个约数，把它的这些约数两两求和得到一组新数，其中最小的为4，最大的为2684，N有8个约数．【分析】最小的数为4，则约数最小的数为1，另外一个第二小的约数为4﹣1=3，即：3是N的一个约数，最大的约数是本身，第二大的约数和第二小的约数相乘结果即为本身，所以第二大的约数为：，再根据最大的两约数和为2684，可以求出N的值，用约数和定理求出约数的个数．【解答】解：根据分析，约数最小的数为1，最小的两个约数和为4，则第二小的约数为：4﹣1=3，约数是成对出现的，N=1×N=3×，即是第二大的约数，由于最大的两约数和为2684，则有：，解得：N=2013，分解质因数2013=3×11×61，根据约数和定理，得：2013的约数个数为：（1+1）×（1+1）×（1+1）×（1+1）=8个，故答案是：8．【点评】本题考查了约数和定理与因数倍数知识，突破点是：根据约数和第二大和第二小约数，再求出N，再算其约数的个数．6．四位数的所有因数中，有3个是质数，其它39个不是质数．那么，四位数有12个因数．【分析】首先判断文字中含有隐含的数字，奇偶位数和相等是11的倍数，在分析因数的个数，同时注意题中说的是3个质数．42需要分解成3个数字相乘有唯一情况．再枚举即可．【解答】解：首先根据奇偶位数和相等一定是11的倍数．因数一共的个数是3+39=42（个），将42分解成3个数字相乘42=2×3×7．=a×b2×c6．如果是11×52×26=17600（不是四位数不满足条件）．再看一下如果这个数字最小是=11×32×26=6336．=3663=11×37×32．因数的个数共2×2×3=12（个）．故答案为：12个．【点评】本题考查因数个数的求解同时考查质数与合数的理解和运用，题中隐含数字11就是本题的突破口，同时关键分析42分解成2×3×7的情况．实际就是特殊的情况，都是最小的质数．问题解决．7．四位数的约数中，恰有3个是质数，39个不是质数，四位数的值是6336．【分析】根据因数个数是42个同时需要有3个质数，42分解成3个数字相乘就有唯一情况．同时这四位数中奇数偶数位数和相等．满足11整除特性．接下来从最小的情况枚举尝试即可．【解答】解：根据奇数偶数位数和相等，所以一定是11的倍数，因数个数是3+39=42个．四位数含有3个质数，需要将42分解成3个数字相乘．42=2×3×7．所以可以写成a×b2×c6．那么看一下质数是最小的是什么情况．11×32×26=6336．当质数再打一点b=5时，c=2时，11×52×26=17600（不满足是四位数的条件）．故答案为：6336．【点评】本题考查因数个数的求法，同时对质数的理解和运用，突破口是42需要分解成3个数字相乘有唯一情况．同时数字是11的倍数．最后发现实际都是特殊情况唯一确定．问题解决．8．大于0的自然数，如果满足所有因数之和等于它自身的2倍，则这样的数称为完美数或完全数．比如，6的所有因数为1，2，3，6，1+2+3+6=12，6就是最小的完美数．是否有无限多个完美数的问题至今仍然是困扰人类的难题之一．研究完美数可以从计算自然数的所有因数之和开始，81的所有因数之和为121．【分析】先找出81的所有因数，再把81的所有因数相加即可．【解答】解：81的因数：1、3、9、27、81，81的所有因数之和为：1+3+9+27+81=121，故答案为：121．【点评】本题关键是找到81的所有因数．9．恰好有12个不同因数的最小的自然数为60．【分析】首先把12分成两个数的乘积或3个数的乘积，用因数减1当所求自然数的质因数个数，从最小的质数2开始考虑，使2的个数最多，算出乘积比较得出答案．【解答】解：12=1×12=2×6=3×4=2×2×3，有12个约数的自然数有：①2×2×…×2×2（11个2）=2048，②2×2×…×2（5个2）×3=96，③2×2×2×3×3=72，④2×2×3×5=60；从以上可以看出只有④的乘积最小；所以有12个约数的最小自然数是60．故答案为：60．【点评】此题主要考查一个合数的约数个数的计算公式：a=pα×qβ×rγ（其中a 为合数，p、q、r是质数），则a的约数共有（α+1）（β+1）（γ+1）个约数．10．有10个不同因数的最小自然数为48．【分析】首先把10分成两个数的乘积或3个数的乘积，用因数减1当所求自然数的质因数个数，从最小的质数2开始考虑，使2的个数最多，算出乘积比较得出答案．【解答】解：因为10=2×5=1×10，210=1024，24×3=48，所以一个自然数有10个不同的约数，则这个自然数最小：24×3=48；故答案为：48．【点评】此题主要考查一个合数的约数个数的计算公式：a=pα×qβ×rγ（其中a 为合数，p、q、r是质数），则a的约数共有（α+1）（β+1）（γ+1）个约数．11．两个正方形的面积之差为2016平方厘米，如果这样的一对正方形的边长都是整数厘米，那么满足上述条件的所有正方形共有12对．【分析】假设大正方形的边长为x，小正方形的为y，x2﹣y2=（x+y）（x﹣y）=2016，x+y与x﹣y奇偶性相同，乘积2016是偶数，所以必是偶数，据此分解质因数2016=25×32×7，然后解答即可．【解答】解：假设大正方形的边长为x，小正方形的为y，有题意可得：x2﹣y2=2016，因式分解：（x+y）（x﹣y）=2016，x+y与x﹣y奇偶性相同，乘积2016是偶数，所以必是偶数，2016=25×32×7，2016因数的个数：（1+5）×（2+1）×（1+1）=36（个），共有因数36÷2=18对因数，其中奇因数有：（2+1）×2=6对，所以偶数有：18﹣6=12对，即，满足上述条件的所有正方形共有12对．故答案为：12．【点评】本题考查了约数个数的定理和奇偶性问题，关键是得到2016的约数的个数，难点是去掉几个奇因数；本题还可以根据x+y与x﹣y都是偶数，它们的积至少含有4这个偶数，所以2016÷4=504，然后确定504的约数是24个，即12对即可．12．60的不同约数（1除外）的个数是11．【分析】先将60分解质因数，60=2×2×3×5，再写成标准式是22×3×5，再利用约数个数公式，约数个数=不同质因数指数加1然后再相乘，最后减去1，即得答案．【解答】60分解质因数60=2×2×3×5，再下称标准式是22×3×5，再利用约数个数公式，约数个数=不同质因数指数加1然后再相乘．60的不同约数（1除外）的个数是（2+1）×（1+1）×（1+1）﹣1=11个．答：答案是11个．【点评】约数个数公式的推导要用乘法原理，当然此题也可以用列举法求解．13．如果一个自然数N（N＞1）满足：N的因数个数就是其个位数字，那么这样的N就称为“中环数”（比如34=2×17，所以它有4个因数，正好就是34的个位数字，所以34就是一个”中环数”）．在2～84中，一共有6个“中环数”．【分析】由题意，对N的因数个数分类讨论，由此即可得出结论．【解答】解：由题意，N的因数个数是2，N就是2；N的因数个数是3，则N是完全平方数，由于末尾是3，不存在N满足题意；N的因数个数是4，由于末尾是4，则满足条件的数为14，34，74；N的因数个数是5，则N是完全平方数，由于末尾是5，不存在N满足题意；N的因数个数是6，则N是76满足题意；同理78满足题意，所以在2～84中，”中环数”是2，14，34，74，76，78，故答案为6．【点评】本题考查因数与倍数，考查新定义，解题的关键是对N的因数个数分类讨论．14．在所有正整数中，因数的和不超过30的共有19个．【分析】由于一个数的因数包括本身，则这个数一定不超过30，则依此可以一一检验得到符合题意的正整数的个数．【解答】解：根据分析，此正整数不超过30，故所有不超过30的质数均符合条件，有2、3、5、7、11、13、17、19、23、29共10个；其它非质数有：1、4、6、8、9、10、12、14、15共9个满足条件，故满足因数的和不超过30的正整数一共有：10+9=19个．故答案为：19．【点评】本题考查了约数的个数知识，突破点是：从质数开始排查，再检验其它非质数．15．一个五位数是2014 的倍数，并且恰好有16个因数，则的最小值是24168．【分析】2014的倍数是五位数的数最小从10070开始，再根据的约数个数，来确定这个五位数的最小值．【解答】解：根据分析，2014的倍数是五位数的数：①最小是10070=5×2014，末尾三位是：70=2×5×7，约数个数为：（1+1）（1+1）（1+1）=8个；②12084=6×2014，末三位是：84=22×3×7，约数个数为：（2+1）（1+1）（1+1）=12个；③14098=7×2014，末三位是：98=2×72，约数个数为：（1+1）（2+1）=6个；④16112=8×2014，末三位是：112=24×7，约数个数为：（4+1）（1+1）=10个；⑤18126=9×2014，末三位是：126=2×32×7，约数个数为：（1+1）（2+1）（1+1）=12个；⑥20140=10×2014，末三位是：140=22×5×7，约数个数为：（2+1）（1+1）（1+1）=12个；⑦22154=11×2014，末三位是：154=2×7×11，约数个数为：（1+1）（1+1）（1+1）=8个；⑧24168=12×2014，末三位是：168=23×3×7，约数个数为：（3+1）（1+1）（1+1）=16个；显然符合题意的只有：24168．故答案是：24168．【点评】本题考查了约数个数与约数和定理，突破点是：根据约数和定理一一检验，得到符合题意的数．16．整数n一共有10个因数，这些因数从小到大排列，第8个是．那么整数n的最大值是162．【分析】由于整数的因数都是成对出现，则这10个约数必然是1、、3、、、、、、、n，立即可以填出1、2、3、、、、、、、n，也就是说n必然含有质因数2和3，然后结合因数个数定理可求解．【解答】解：根据分析可知10个因数分别为1、2、3、、、、、、、n，根据因数个数定理10=1×（9+1）=（1+1）×（4+1），由于含质因数2和3，则n应为21×34或24×31，其中21×34=162更大．故答案为：162．【点评】解答本题关键是：能根据因数成对出现的特点结合因数个数和定理．17．一个数恰好有8个因数，已知35和77是其中两个，则这个数是385．【分析】先把35和77分解质因数，即35=5×7，77=7×11，则这个数至少数是：5×7×11，然后根据求一个数约数的个数的计算方法：所有相同质因数的个数加1连乘的积就是这个数约数的个数，即（1+1）×（1+1）×（1+1）=8个，正好符合要求，然后解答可得出答案．【解答】解：35=5×7，77=7×11，则这个数至少数是：5×7×11=385，共有（1+1）×（1+1）×（1+1）=8（个）因数，正好符合要求．答：这个数是385．故答案为：385．【点评】此题主要考查一个合数的约数个数的计算公式：a=pα×qβ×rγ（其中a 为合数，p、q、r是质数），则a的约数共有（α+1）（β+1）（γ+1）个约数．18．在1～600中，恰好有3个约数的数有9个．【分析】如果一个数恰好有3个约数，则这个数分解质因数的形式为P2（P为质数），然后确定在1～600中，完全平方数的个数即可．【解答】解：如果一个数恰好有3个约数，则这个数分解质因数的形式为P2（P 为质数），因为，242=576，252=625，所以，P是不大于24的质数，即2、3、5、7、11、13、17、19、23，共有9个；答：在1～600中，恰好有3个约数的数有9个．故答案为：9．【点评】本题考查了约数个数与约数和定理的灵活逆用；关键是明确：当一个数的因数的个数是奇数个数时，这个数是完全平方数．19．已知a、b是两个不同的正整数，并且a、b的约数个数与2013的约数个数相同，则两数之差（大减小）的最小值为1．【分析】显然先分解质因数2013，可以求得其约数的个数为（1+1）×（1+1）×（1+1）=8，而8=2×2×2=2×4，故而可以确定a和b的分解质因数的形式，再一一检验找出差值最小的数．【解答】解：根据分析，分解质因数2013=3×11×61，有（1+1）×（1+1）×（1+1）=8个约数，而一个数有8个余数，那么这个数分解质因数一定可以写成m3×n或m×n×w （m、n、w为互不相同的质数），故约数个数为8的数有多个，现举例说明两数之差最小的几组：①104=23×13与105=3×5×7均有8个约数（这是最小的满足差是1的一组）；②189=33×7与190=2×5×19均有8个约数；③23×37=296与297=33×11均有8个约数；④2013=3×11×61，2014=2×19×53均有8个约数．综上，a、b 两数之差（大减小）的最小值为1．故答案是：1．【点评】本题考查了约数个数与约数和定理，本题突破点是：先分解质因数，求出约数的个数，再算出a，b最小的差．20．用表示a的不同约数的个数．如4的不同约数有1，2，4共3个，所以=3，那么（﹣）÷=1．【分析】由题意，12的约数个数是6个，6的约数个数是4个，5的约数个数是2个，即可得出结论．【解答】解：由题意，12的约数个数是6个，6的约数个数是4个，5的约数个数是2个，所以（﹣）÷=（6﹣4）÷2=1，故答案为1．【点评】本题考查因数与倍数，考查学生的计算能力，正确理解题意是关键．21．一个自然数恰有9个互不相同的约数，其中3个约数A，B，C满足：①A+B+C=79②A×A=B×C那么，这个自然数是441．【分析】一个自然数N恰有9个互不相同的约数，则可得N=x2y2，或者N=x8，利用其中3个约数A，B，C满足：①A+B+C=79；②A×A=B×C，进行验证即可得出结论．【解答】解：一个自然数N恰有9个互不相同的约数，则可得N=x2y2，或者N=x8，（1）当N=x8，则九个约数分别是：1，x，x2，x3，x4，x5，x6，x7，x8，其中有3个约数A、B、C且满足A×A=B×C，不可能．（2）当N=x2y2，则九个约数分别是：1，x，y，x2，xy，y2，x2y，xy2，x2y2，其中有3个约数A、B、C且满足A×A=B×C，①A=x，B=1，C=x2，则x+1+x2=79，无解．②A=xy，B=1，C=x2y2，则xy+1+x2y2=79，无解．③A=xy，B=x，C=xy2，则xy+x+xy2=79，无解．④A=xy，B=x2，C=y2，则xy+x2+y2=79，解得：，则N=32×72=441．⑤A=x2y，B=x2y2，C=x2，则x2y+x2y2+x2=79，无解．故答案为441．【点评】本题考查约数个数和约数和定理，考查分类讨论的数学思想，解题的关键是一个自然数N恰有9个互不相同的约数，则可得N=x2y2，或者N=x8．22．有一个自然数A，它的平方有9个约数，老师9个约数写在9张卡片上，发给学学三张、思思三张．学学说：“我手中的三个数乘积是A3．”思思说：“我手中的三个数乘积就是A2，而且我知道你手中的三个数和是625．”那么，思思手中的三个数和是55．【分析】A2有9个约数，故由约数个数定理可逆推出：A的质因数分解形式为p4或pq（p、q为不相同的质数），分类讨论，即可得出结论．【解答】解：A2有9个约数，故由约数个数定理可逆推出：A的质因数分解形式为p4或pq（p、q为不相同的质数）；若A=p4，那么可把A2的9 个约数写成如下的表格形式（幻方）：学学手中必拿到了一行或一列或一条对角线；思思手中拿到的可能是（1、p、p7）（1、p2、p6）（1、p3、p5）（p、p2、p5）（p、p3、p4）；只有后两组才能确定学学手中的牌，但后两组所确定的数需要1+p4+p8=625或1+p5+p7=625，可是这两种情况p均无解；故知A的质因数分解形式不能为p4，只能为pq；若A=pq，那么可把A2的9 个约数写成如下的表格形式思思手中拿到的可能是（1、p、pq2）（1、q、p2q）（1、p2、q2）（p、q、pq）；经分析可知，只有当思思拿到（p、q、pq）时，才一定能确定学学手中的牌，此时学学手中的牌为（1、p2q、pq2），故1+p2q+pq2=625，解得A的两个质因数p、q为3和13，故思思手中的牌为（3、13、39），所求答案为3+13+39=55．故答案为55．【点评】本题考查约数和定理，考查幻方的运用，考查分类讨论的数学思想，正确运用约数个数定理是关键．23．一个四位数，他最小的8个约数的和是43，那么这个四位回文数是2772．（回文数例如：1111、4334、3210123）【分析】最小的八个约数的和为43，约数首先为自然数，首先该有1和2（如果没2的话，就不会有偶约数，最小的8个奇数的和大于43），不该有5（有5的话首末位都为0）和10，而1+2+3+4+6+7+8+9=40不够43，而回文数必然是11的倍数，所以11也是这8个约数之一，把11考虑进去，就只有下面一种情形了：1+2+3+4+6+7+9+11=43，然后求出这8个数的最小公倍数即可；由此解答．【解答】解：由分析可知：约数首先为自然数，首先该有1和2，不该有5和10，而1+2+3+4+6+7+8+9=40不够43，而回文数必然是11的倍数，所以11也是这8个约数之一，把11考虑进去，则有：1+2+3+4+6+7+9+11=43，以上数的最小公倍数为：4×7×9×11=2772，正好满足要求；答：这个四位回文数是2772；故答案为：2772．【点评】明确回文数的含义：从左往右读，还是从右往左读，都是同一个数，称这样的数为“回文数”；然后根据题意，进行推导，求出这8个约数，是解答此题的关键．24．一个正整数恰有8个约数，它的最小的3个约数的和为15，且这个四位数的一个质因数减去另一个质因数的5倍等于第三个质因数的2倍，这个数是1221或2013．【分析】它的最小的3个约数的和为15，1肯定是其中一个约数，另两个最小的约数之和是14，然后通过列举，推出它的最小的3个约数只能是：1，3，11；它是4位数，所以，3和它本身肯定也是它的约数，所以已经有5个约数了，其中有两个质因数3，11，另外它至少有3个质因数，设第3个质因数为x．那么它的约数有：1，3，11，33，x，3×x，11×x，这个数本身，刚好8个，所以有x﹣5×3=2×11或者x﹣5×11=2×3，由此可以得出x=37或61；由此即可得出结论．【解答】解：它的最小的3个约数的和为15，1肯定是其中一个约数，另两个最小的约数之和是14，可能是：7、7（不符），6、8（如果是这两个，那2也是，不符），5、9（如果是这两个，那3也是，不符），4、10（如果是这两个，那2也是，不符），3、11（符合），所以可以推出它的最小的3个约数只能是：1，3，11；它是4位数，所以，33和它本身肯定也是它的约数，所以已经有5个约数了，其中有两个质因数3，11，另外它至少有3个质因数，设第3个质因数为x．那么它的约数有：1，3，11，33，x，3×x，11×x，这个数本身，刚好8个，所以有x﹣5×3=2×11或者x﹣5×11=2×3，由此可以得出x=37或61；所以它的约数有：1，3，11，33（3×11），37，111（3×37），407（11×37），1221（3×11×37）或1，3，11，33（3×11），61，183（3×61），671（11×61），2013（3×11×61）所以答案应该是1221或2013；故答案为：1221或2013．【点评】此题考查了约数个数和约数和定理，根据题意，进行推导，得出它的最小的3个约数是：1，3，11，是解答此题的关键．25．定义：A□B为A和B乘积的约数个数，那么，1□8+2□7+3□6+4□5=20．【分析】依次算出各部分约数的个数，然后相加即可．【解答】解：1×8的因数有4个2×7的因数有4个3×6的因数有6个4×5的因数有6个所以1□8+2□7+3□6+4□5=4+4+6+6=20故填20【点评】此题的关键是看懂A□B的意思，然后确定运算顺序．26．已知自然数N的个位数字是0，且有8个约数，则N最小是30．【分析】根据能被2、5整除的数的特征；自然数N的个位数字是0，它一定有质因数5和2，要使N最小，5的个数应最少，而其它质因数最好都是2和3，并且2的个数不能超过2个；据此解答．【解答】解：自然数N的个位数字是0，它一定有质因数5和2，要使N最小，5的个数应最少为1个，而求其它因数最好都是2和3，并且2的个数不能超过2个，其它最好都是3；设这个自然数N=21×51×3a，根据约数和定理，可得：（a+1）×（1+1）×（1+1）=8，（a+1）×2×2=8，a=1；所以，N最小是：2×3×5=30；答：N最小是30．故答案为：30．【点评】本题关键是根据能被2、5整除的数的特征确定自然数N的质因数；难点是根据约数和定理得出质因数5、3和2的个数．27．一个合数至少有3个约数．√．（判断对错）【分析】根据合数的意义，一个数，如果除了1和它本身还有别的因数，这样的数叫做合数．由此解答．【解答】解：根据合数的意义，一个合数至少有3个约数；所以这种说法是对的．。
小学数学数的约数与倍数
求法：通过分解 质因数来找公约 数和公倍数。
最小最 小公倍数是指能 被这些数整除的 最小的正整数。
添加标题
最大公约数：两 个或多个数的最 大公约数是指这 些数能同时整除 的最大的正整数。
求法：可以通过 列举法、短除法、
辗转相除法等方 法求解最小公倍 数和最大公约数。
小学数学数的约 数与倍数
汇报人：xxx
目录
01
数的约数
02
数的倍数
03
约数与倍数的关系
约数的定义
例如：6是12的约数，因为 12可以被6整除。
约数：一个整数可以被另一 个整数整除，那么这个整数 就是另一个整数的约数。
约数的性质：一个数的约数 包括1和它本身，以及所有 介于1和它本身之间的因数。
THANKS
汇报人：xxx
一个数的倍数同 时也是它的约数。
举例：例如，6是 12的倍数，也是
12的约数。
添加标题
添加标题
添加标题
添加标题
公约数与公倍数的概念
公约数：两个或 多个数共有的约 数，如12和18的 公约数是6。
公倍数：两个或 多个数共有的倍 数，如12和18的 公倍数是36。
关系：公约数是 公倍数的因数， 公倍数是公约数 的倍数。
约数的性质
添加 标题
约数是整数的因数，即能被整数整 除的数
添加 标题
约数的个数是有限的，且小于或等 于其对应的整数
添加 标题
约数可以表示为两个整数的比值， 即分数形式
添加 标题
约数包括正整数和负整数，但通常 只考虑正整数
添加 标题
约数中最大的是它本身，最小的是 1
添加 标题
约数可以通过分解质因数来找到， 即把一个整数分解为若干个质因数 的乘积
小学数学解题方法解题技巧之约数与倍数
第一章小学数学解题方法解题技巧之约数与倍数【约数问题】例1 用1155个同样大小的正方形拼成一个长方形，有______种不同的拼法。
（上海市第五届小学数学竞赛试题）讲析：不论拼成怎样的长方形，它们的面积都是1155。
而长方形的面积等于长乘以宽。
所以，只要将1155分成两个整数的积，看看有多少种方法。
一般来说，约数都是成对地出现。
1155的约数共有16个。
16÷2=8（对）。
所以，有8种不同的拼法。
例2 说明：360这个数的约数有多少个？这些约数之和是多少？（全国第三届“华杯赛”决赛第一试试题）讲析：将360分解质因数，得360=2×2×2×3×3×5=23×32×5。
所以，360的约数个数是：（3+1）×（2+1）×（1+1）=24（个）这24个约数的和是：例3 一个数是5个2，3个3，2个5，1个7的连乘积。
这个数当然有许多约数是两位数，这些两位的约数中，最大的是几？（全国第一届“华杯赛”决赛第一试试题）讲析：这个数是2×2×2×2×2×3×3×3×5×5×7。
把两位数从99、98、……开始，逐一进行分解：99=3×3×11； 98=2×7×7；97是质数； 96=2×2×2×2×2×3。
发现，96是上面数的约数。
所以，两位数的约数中，最大的是96。
例4 有8个不同约数的自然数中，最小的一个是______。
（北京市第一届“迎春杯”小学数学竞赛试题）讲析：一个自然数N，当分解质因数为：因为8=1×8=2×4=2×2×2，所以，所求自然数分解质因数，可能为：27，或23×3，或2×3×5，……不难得出，最小的一个是24。
奥数知识点约数个数与约数和定理
奥数知识点约数个数与约数和定理
奥数知识点约数个数与约数和定理
两数乘积为2800，而且已知其中一数的约数个数比另一数的约数个数多1。
那么这两个数分别是（）、（）。
考点：约数个数与约数和定理。
分析：先把2800分解质因数，找出属于完全平方数的约数的`个数，再进一步分析，找出符合题意的答案。
解答：解：任何一个正整数，其约数应该是成对出现的，这意味着，一般情况下，一个正整数应该有偶数个约数;但正整数是完全平方数时，就会有奇数个约数;
根据题意：“两个数的乘积等于2800，其中一个数的约数个数比另一个数的约数多1”，这表明：这两个数中有一个是完全平方数;
由于：2800=2×2×2×2×5×5×7，其属于完全平方数的约数有五个：22=4、42=16、52=25、102=100、202=200，
分别进行分析：2800=4×700，各有3个和16个约数，不符合题意，=7×400，各有2个和15个约数，不符合题意，
2008=16×175，各有5个和6个约数，符合题意，=25×112，各有3个和10个约数，不符合题意，=28×100，各有6个和9个约数，不符合题意。
故答案为：16，175。
点评：
解决此题关键是先将2800分解质因数，再逐步找出符合条件的数。
【奥数知识点约数个数与约数和定理】。
最大公约数和最小公倍数
约数和倍数例1、720的约数有多少个？例2、126的约数的和是多少？练习一、1、72的约数有多少个？2、60的约数的和是多少？3、96的约数有多少个？这些约数的和是多少？4、144的因数有多少个？它所有因素的和是多少？例3、写出小于200且有15个约数的自然数。
例4、有奇数个约数的三位数有多少个？练习二、1、小于200且有14个约数的自然数是多少？2、有奇数个约数的两位数有多少个？3、写出所有具有10个约数的两位数。
4、在所有的两位数中，那个数的约数个数最多？例5、将一个数的所有约数两两求和分别是4、6、8、10、12、16、18、20、22、24、26、28、36、38、40、42、50、56、106、108、110、112、120、126、140，这个数是多少？例6、两个数的最大公因数是4，最小公倍数是252，其中一个数是28，另一个数是多少？练习三、1、将一个数的所有约数两两求和分别是3、5、6、7、8、9、11、12、14、15、21、22、24、25、30，这个数是多少？2、将一个数的所有约数两两求和，所得的和中，最小的是3，最大是1200，求这个数。
3、两个数的最大公因数是15，最小公倍数是180，其中一个数是60，另一个数是多少？4、某数与24的最大公因数是4，最小公倍数是168，这个数是多少？例7、求963和570的最大公因数。
例8、求882、1260和1134的最大公因数。
例9、求672和552的最小公倍数练习四、1、求6319和8633的最大公约数。
2、求1185、1659和2212这三个数的最大公因数。
3、求319和377的最小公倍数 例10、两个自然数的最小公倍数是126，,最大公因数是21，求这两个数。
例11、两个自然数的和是54，它们的最小公倍数与最大公因数的差是114，求这两个数。
练习五、 1、两个数的积是240，最小公倍数是60，求这两个数。
2、两个数的和是50，最大公因数是5，求这两个数。
一个整数的约数个数与约数和的计算方法
一个整数的约数个数与约数和的计算方法,两数的最大公约数与最小公倍数之间的关系,分数的最小公倍数.涉及一个整数的约数,以及若干整数最大公约数与最小公倍数的问题,其中质因数分解发挥着重要作用．1.数360的约数有多少个?这些约数的和是多少?【分析与解】 360分解质因数:360=2×2×2×3×3×5=23×32×5；360的约数可以且只能是2a×3b×5c,(其中a,b,c均是整数,且a为0～3,6为0～2,c为0～1)．因为a、b、c的取值是相互独立的,由计数问题的乘法原理知,约数的个数为(3+1)×(2+1)×(1+1)=24．我们先只改动关于质因数3的约数,可以是l,3,32,它们的和为(1+3+32),所以所有360约数的和为(1+3+32)×2y×5w；我们再来确定关于质因数2的约数,可以是l,2,22,23,它们的和为(1+2+22+23)，所以所有360约数的和为(1+3+32)×(1+2+22+23)×5w；最后确定关于质因数5的约数,可以是1,5,它们的和为(1+5),所以所有360的约数的和为(1+3+32)×(1+2+22+23)×(1+5)．于是,我们计算出值:13×15×6=1170．所以,360所有约数的和为1170．评注:我们在本题中分析了约数个数、约数和的求法.下面我们给出一般结论：I.一个合数的约数的个数是在严格分解质因数之后,将每个质因数的指数(次数)加1后所得的乘积.如:1400严格分解质因数后为23×52×7,所以它的约数有(3+1)×(2+1)×(1+1)=4×3×2=24个.(包括1和它自身)Ⅱ.约数的和是在严格分解质因数后,将M的每个质因数最高次幂的所有约数的和相乘所得到的积．如：21000=23×3×53×7,所以21000所有约数的和为(1+2+22+23)×(1+3)×(1+5+52+53)×(1+7)=74880．2.一个数是5个2,3个3,6个5,1个7的连乘积.这个数有许多约数是两位数,那么在这些两位数的约数中,最大的是多少?【分析与解】设这个数为A,有A=25×33×56×7,99=3×3×11,98=2×7×7,97均不是A的约数,而96=25×3为A的约数,所以96为其最大的两位数约数．3.写出从360到630的自然数中有奇数个约数的数．【分析与解】一个合数的约数的个数是在严格分解质因数之后,将每个质因数的指数(次数)加1后所得的乘积.如:1400严格分解质因数后为23×52×7,所以它的约数有(3+1)×(2+1)×(1+1)=4×3×2=24个.(包括1和它自身)如果某个自然数有奇数个约数,那么这个数的所有质因子的个数均为偶数个.这样它们加1后均是奇数,所得的乘积才能是奇数.而所有质因数的个数均是偶数个的数为完全平方数.即完全平方数(除0外)有奇数个约数,反过来,有奇数个约数的数一定是完全平方数．由以上分析知,我们所求的为360～630之间有多少个完全平方数?18×18=324,19×19=361,25×25=625,26×26=676,所以在360～630之间的完全平方数为192,202,212,222,232,242,252．即360到630的自然数中有奇数个约数的数为361,400,441,484,529,576,625．4.今有语文课本42册,数学课本112册,自然课本70册,平均分成若干堆,每堆中这3种课本的数量分别相等.那么最多可分多少堆?【分析与解】显然堆数是42的约数,是112的约数,是70的约数.即为42,112,70的公约数,有(42,112,70)=14．所以,最多可以分成14堆．5.加工某种机器零件,要经过三道工序,第一道工序每名工人每小时可完成6个零件,第二道工序每名工人每小时可完成10个零件,第三道工序每名工人每小时可完成15个零件.要使加工生产均衡,三道工序最少共需要多少名工人?【分析与解】为了使生产均衡,则每道工序每小时生产的零件个数应相等,设第一、二、三道工序上分别有A、B、C个工人,有6A=10B=15C=k,那么k的最小值为6,10,15的最小公倍数,即[6,10,15]=30．所以A=5,B=3,C=2,则三道工序最少共需要5+3+2=10名工人．6.有甲、乙、丙3人,甲每分钟行走120米,乙每分钟行走100米,丙每分钟行走70米.如果3个人同时同向,从同地出发,沿周长是300米的圆形跑道行走,那么多少分钟之后,3人又可以相聚?【分析与解】设在x分钟后3人再次相聚,甲走了120x米,乙走了lOOx米,丙走了70x米,他们3人之间的路程差均是跑道长度的整数倍．即120x-100x,120x-70x,lOOx-70x均是300的倍数,那么300就是20x,50x,30x的公约数．有(20x,50x,30x):300,而(20x,50x,30x)=x(20,50,30)=lOx,所以x=30．即在30分钟后,3人又可以相聚．7.3条圆形跑道,圆心都在操场中的旗杆处,甲、乙、内3人分别在里圈、中圈、外圈沿同样的方向跑步.开始时,3人都在旗杆的正东方向,里圈跑道长15千米,中圈跑道长14千米,外圈跑道长38千米.甲每小时跑312千米,乙每小时跑4千米,丙每小时跑5千米.问他们同时出发,几小时后,3人第一次同时回到出发点?【分析与解】甲跑完一圈需11235235÷=小时,乙跑一圈需114416÷=小时,丙跑一圈需335840÷=则他们同时回到出发点时都跑了整数圈,所以经历的时间为235,116,340的倍数,即它们的公倍数．而213,,351640⎡⎤⎢⎥⎣⎦[]()2,1,335,16,4=661==.所以,6小时后,3人第一次同时回到出发点.评注:求一组分数的最小公倍数,先将这些分数化为最简分数,将分子的最小公倍数作为新分数的分子,将分母的最大公约数作为新分数的分母,这样得到的新分数即为所求的最小公倍数；求一组分数的最大公约数,先将这些分数化为最简分数,将分子的最大公约数作为新分数的分子,将分母的最小公倍数作为新分数的分母,这样得到的新分数即为所求的最大公约数.8.甲数和乙数的最大公约数是6最小公倍数是90.如果甲数是18,那么乙数是多少？【分析与解】有两个数的最大公约数与最小公倍数的乘积等于这两数的乘积.有它们的最大公约数与最小公倍数的乘积为6×90=540，则乙数为540÷18=30．9.A,B两数都仅含有质因数3和5,它们的最大公约数是75.已知数A有12个约数，数B有10个约数，那么A,B两数的和等于多少?【分析与解】方法一:由题意知A可以写成3×52×a，B可以写成3×52×6,其中a、b为整数且只含质因子3、5.即A:31+x×52+y,B=31+m×52+n,其中x、Y、m、n均为自然数(可以为0)由A有12个约数,所以[(1+x)+1]×[ (2+y)+1]=(2+x)×(3+y)=12，所以21,01x xy y==⎧⎧⎨⎨==⎩⎩4xy=⎧⎨=⎩或.对应A为31+2×52=675,31+1×52+1=1125,或31+0×52+4=46875；由B 有10个约数,所以[(1+m)+1]×[(2+n)+l]=(2+m)×(3+n):10,所以02m n =⎧⎨=⎩.对应B 为31+0×52+2=1875．只有(675,1875)=75,所以A=675,B=1875． 那么A,B 两数的和为675+1875=2550． 方法二:由题中条件知A 、B 中有一个数质因数中出现了两次5,多于一次3,那么,先假设它出现了N 次3,则约数有:(2+1)×(N+1)：3×(N+1)个12与10其中只有12是3的倍数,所以3(N+1)=12,易知N=3,这个数是A ，即A=33×52=675．那么B 的质数中出现了一次3,多于两次5,则出现了M 次5,则有:(1+1)×(M+1)=2(M+1)=10，M=4.B=3×54=1875．那么A,B 两数的和为675+1875=2550．10.有两个自然数,它们的和等于297,它们的最大公约数与最小公倍数之和等于693.这两个自然数的差等于多少?【分析与解】 设这两数为a,b,记a=(a,b)q1,b=(a,b)q2． 它们的和为:a+b=(a,b)ql+(a,b)q2=(a,b)(q1+q2)=297………① 它们的最大公约数与最小公倍数的和为：[a,b]+(a,b)=(a,b)qlq2+(a,b)=(a,b)(qlq2+1)=693，且(q1,q2)=1.………………………………………………………………②综合①、②知(a,b)是297,693的公约数,而(297，693)=99,所以(a,b)可以是99,33,1l,9,3,1． 第一种情况:(a,b)=99,则(q1+q2)=3,(qlq2+1)=7,即qlq2=6=2×3,无满足条件的ql,q2； 第二种情况:(a,b)=33,则(q1+q2)=9,(q1q2+1)=21,即q1q2=20=22×5,则ql=5,q2=4时满足,a=(a,b)q 1=33×5=165,b=(a,b)q 2=33×4=132,则a-b=165-132=33；第三种情况:(a,b)=11,则(q1+q2)=27,(q1q2+1)=63,即q q2=62=2×31,无满足条件的q1,q2；一一验证第四种情况，第五种情况，第六种情况没有满足条件的q1q2． 所以,这个两个自然数的差为33．11.两个不同自然数的和是60，它们的最大公约数与最小公倍数的和也是60.问这样的自然数共有多少组?【分析与解】 设这两数为a,b,记a=(a,b)q1,b=(a,b)q2．它们的和为:a+b=(a,b)q1+(a,b)q2=(a,b)(ql+q 2)=60…………① 它们的最大公约数与最小公倍数的和为：[a,b]+(a,b)=(a,b)q1q2+(a,b)=(a,b)(q1q2+1)=60，且(q1,q2)=1…………………………………………………………………②联立①、②有(ql+q2)=(q1q2+1),即ql+q2-qlq2=1,(ql-1)(1-q2)=0,所以ql=1或q2=1． 即说明一个数是另一个数的倍数,不妨记a=kb(k 为非零整数)，有()[]60,60a b kb b a b b a b kb +=+=⎧⎪⎨+=+=+=⎪⎩a,b ,即()160k b +=确定，则k 确定，则kb 即a 确定60的约数有2，3，4，5，6，10，12，15，20，30，60这11个，b可以等于2，3，4，5，6，10．12，15，20，30这10个数，除了60，因为如果6=60，则(k+1)=1，而k为非零整数．对应的a、b有10组可能的值，即这样的自然数有10组．进一步，列出有(a,b)为(58,2),(57,3),(56,4),(55,5),(54,6),(50,10)，(48,12),(45,15),(40,20),(30,30)．评注:如果两个自然数的和等于这两个数最大公约数与最小公倍数的和，那么这两个数存在倍数关系．12.3个连续的自然数的最小公倍数是9828,那么这3个自然数的和等于多少?【分析与解】若三个连续的自然数中存在两个偶数,那么它们的最小公倍数为三个数乘积的一半；若三个连续的自然数中只存在一个偶数,那么它们的最小公倍数为三个数的乘积．则当a,a+1,a+2中有2个偶数时,a(a+1)(a+2)=9828×2，当a,a+1,a+2中有1个偶数时,a(a+1)(a+2)=9828．对9828分解质因数:9828=2×2×3×3×3×7×13,我们注意,13是其最大的质因数,验证不存在3个连续的自然数的积为9828．则这三个自然数的积只能是9828×2,此时这三个数中存在两个偶数,有9828×2=2×2×2×3×3×3×7×13．13×2=26,有26,27,28三个数的积为9828×2,所以这三个连续的自然数为26,27,28,其中有两个偶数,满足题意．所以,这三个数的和为26+27+28=81．评注:我们知道两个连续的自然数互质,而两个互质的数的公倍数等于它们的积,即[0,b]=a×b．记这3个连续的自然数为a,a+1,a+2．有[a,a+1,a+2]=[a,a+1,a+1,a+2]=[[a,a+1],[a+1,a+2]]=[a×(a+1)，(a+1)×(a+2)]=(a+1)×[a,a+2]．因为a,a+2同奇同偶，当a,a+2均是偶数时,a,a+2的最大公约数为2,则它们的最小公倍数为()22a a⨯+；当a,a+2均是奇数时,a,a+2互质,则它们的最小公倍数为a×(a+2)．所以(a+1)×[a,a+2]=()()()()21212a aa aa a a a⨯+⎧+⨯⎪⎨⎪+⨯⨯+⎩为偶数为奇数.即[a,a+1,a+2]为a(a+1)(a+2)或()()122a a a++若三个连续的自然数中存在两个偶数,那么它们的最小公倍数为三个数乘积的一半；若三个连续的自然数中只存在一个偶数，那么它们的最小公倍数为三个数的乘积．13.甲、乙两数的最小公倍数是90，乙、丙两数的最小公倍数是105，甲、丙两数的最小公倍数是126，那么甲数是多少?【分析与解】 对90分解质因数:90=2×3×3×5.因为5126,所以5甲,即甲中不含因数5,于是乙必含因数5． 因为2105,所以2乙,即乙中不含因数2,于是甲必含2×2． 因为9105,所以9乙,即乙最多含有一个因数3．第一种情况:当乙只含一个因数3时,乙=3×5=15,由[甲,乙]=90=2×32×5,则甲=2×32=18； 第一种情况:当乙不含因数3时,乙=5,由[甲,乙]=90=2×32×5,则甲=2×32=18，综上所需,甲为18．评注:两个数的最小公倍数含有两数的所有质因子,并且这些质因数的个数为两数中此质因数的最大值．如a=2×33×52×7,b=23×32×5×7×11,则A 、B 的最小公倍数含有质因子2,3,5,7,11,并且它们的个数为a 、b 中含有此质因子较多的那个数的个数.即依次含有3个,3个,2个,1个,1个,即[a,b]=23×33×52×7×11．14.a>b>c 是3个整数.a,b,c 的最大公约数是15；a,b 的最大公约数是75；a,b 的最小公倍数是450；b,c 的最小公倍数是1050.那么c 是多少?【分析与解】 由(a,b)=75=3×52,[a,b]=450=32×2×52=75×3×2,又a ﹥b 所以45075a b =⎧⎨=⎩或225150a b =⎧⎨=⎩ [b,c]=1050=2×3×52×7. 当 45075a b =⎧⎨=⎩ 时有 ()()[][]450,75,75,15,75,1050c c b c c ⎧==⎪⎨==⎪⎩，因为两个数的最大公约数与最小公倍数的乘积等于这两个数的乘积,所以(75,c)×[75,c]=75×c=15×1050,得c=210,但是c>b,不满足；当225150a b =⎧⎨=⎩时有()()[][]225150,75,15,150,1050c c b c c ⎧==⎪⎨==⎪⎩，,则c=105,c ﹤b,满足,即225150105a b c =⎧⎪=⎨⎪=⎩为满足条件的为一解．那么c 是105.15.有4个不同的自然数,它们的和是1111,它们的最大公约数最大能是多少? 【分析与解】 设这4个不同的自然数为A 、B 、C 、D ，有A+B+C+D=1111．将1111分解质因数:1111=11×101,显然A 、B 、C 、D 的最大公约数最大可能为101,记此时A=101a ，B=101b,C=101c,D=101d,有a+b+c+d=11,当a+b+c+d=1+2+3+5时满足,即这4个数的公约数可以取到101．综上所述,这4个不同的自然数,它们的最大公约数最大能是101．评注:我们把此题稍做改动:“有5个不同的自然数,它们的和是1111,它们的最大公约数最大能是多少?”,大家不妨自己试试．。
数学约数与公约数的求解
数学约数与公约数的求解在数学中，约数和公约数是常常会遇到的概念。
它们在数论和代数中都有着重要的应用。
在本文中，我将详细介绍约数和公约数的概念以及如何求解它们。
一、约数的求解方法约数，顾名思义即能整除给定数的数字。
例如，数值10的约数有1、2、5和10。
求解一个数的约数有多种方法，下面是两种常见的方法：1. 试除法试除法是最直观也是最常用的方法。
它通过从1到给定数的范围内，依次尝试是否能整除给定数，从而得到所有的约数。
下面是一个具体的例子，以求解数值10的约数为例：- 首先，我们从1开始，尝试是否能整除10。
1不能整除10，所以不是10的约数。
- 接着，我们尝试是否能整除10的下一个数2。
2可以整除10，所以2是10的约数。
- 然后，我们继续尝试是否能整除10的下一个数3。
3不能整除10，所以不是10的约数。
- 最后，我们尝试是否能整除10的下一个数4。
4不能整除10，所以不是10的约数。
通过这种方法，我们可以得到10的所有约数为1、2、5和10。
2. 质因数分解法质因数分解法是另一种常用的求解约数的方法。
它通过将待求解的数字进行质因数分解，然后根据分解结果得到约数。
下面是一个具体的例子，以求解数值24的约数为例：- 首先，我们将24进行质因数分解，得到24 = 2^3 * 3。
- 根据质因数分解的结果，我们可以得到24的约数为1、2、3、4、6、8、12和24。
通过这种方法，我们可以得到24的所有约数。
二、公约数的求解方法公约数，顾名思义即能同时整除两个或多个数的数字。
例如，数值12和18的公约数有1、2、3和6。
求解两个或多个数的公约数有多种方法，下面是两种常见的方法：1. 公因数法公因数法是最直观也是最常用的方法。
它通过找出两个或多个数的所有约数，然后找出它们的公共部分，从而得到所有的公约数。
下面是一个具体的例子，以求解数值12和18的公约数为例：- 首先，我们找出12和18的所有约数。
12的约数有1、2、3、4、6和12，18的约数有1、2、3、6、9和18。
质数和合数1
2 判断下面各数，哪些是质数，哪些是合数。 17 22 29 35 37 87 17 、29 、37 是质数； 22 、 35 、 87 是合数。
练习
一. 把迷路的数送回家．
13 16 25 1 19 33 67
质数
合数
按这些约数个数的多少，可以分为三种情况.
1 1
有一个约数的:
1的约数：1 既不是质数，也不是合数。
只 有两个约数的: 有
2的约数：1、2 和
它
3的约数：1、3 本
5的约数：1、5
身 两
7的约数：1、7
个 约
11的约数：1、11 数
有两个以上约数的:
除
了
4的约数：1、2、4
和
6的约数：1、2、3、6
1 写出下面每个数的所有的约数。
1的约数： 1 2的约数：1、2 3的约数：1、3 4的约数：1、2、4 5的约数：1、5 6的约数：1、2、3、6
7的约数： 1、7 8的约数：1、2、4、8 9的约数： 1、、9 10的约数：1、2、5、10
11的约数：1、11
12的约数：1、2、3、4、6、 12
它 本
8的约数：1、2、4、8
身 还
9的约数：1、3、9
有
别
10的约数；1、2、5、10
的
12的约数：1、2、3、4、6、12
约 数
什么是质数？
一个数，如果只有1和它本身两个约数， 这样的数叫做质数（或素数）。
什么叫合数？ 一个数，如果除了1和它本身还有别的约数， 这样的数叫做合数。
1既不是质数,也不是合数.
【知识总结】约数个数定理和约数和定理及其证明
【知识总结】约数个数定理和约数和定理及其证明
据说这俩是⼩学奥数内容？完了我菜成⼀团没上过⼩学
本⽂只研究正整数A的约数个数和约数和。
⾸先对A分解质因数
A=\prod_i^n p_i^{a_i} \ (p_i是质数)
约数个数定理
先看结论
num=\sum_i^n (a_i+1)
考虑对于A的任意⼀个约数a，都显然存在唯⼀的数列a'使
a=\prod_i^n p_i^{a'_i} \ (0 \leq a'_i \leq a_i)
由唯⼀分解定理得，每⼀个符合条件的数列a'都对应A的⼀个约数，反之亦然。
由乘法原理得共有(a_1+1)*(a_2+1)...*(a_n+1)种数列a'，得证。
约数和定理
同样先看结论：
sum=\prod_{i=1}^n\sum_{j=0}^{a_i}p_i^j
⾸先考虑n=1的情况，即A=p^a \ (p是质数)，显然约数和是\sum_{i=0}^{a}p^i
当n>1，如果已知了x=A/{p_n^{a_n}}的约数和sum'，如何求A的约数和sum呢？
显然，给每个x的约数x'均乘上每⼀个p_n^i \ (0 \leq i \leq a_n)，就构成了A的约数集合。
那么就得到
sum=\sum \left(x'*\sum _{i=0}^{a_n}p_n^i\right)
由乘法分配律得到
sum=sum'*\sum _{i=0}^{a_n}p_n^i
⼜由当n=1时sum=\sum_{i=0}^{a}p^i递推得到最终的结论。
Processing math: 0%。
约数与约数和的公式求法（五年级）
约数与约数和的公式求法（五年级）
题⽬：120这个数的约数有多少个？这些约数的和是多少？
解答：120＝2×2×2×3×5，所以约数有4×2×2＝16个
这些约数的和是（1＋2＋4＋8）×（1＋3）×（1＋5）＝360
（⽹上看到这位⽼师巧算约数的个数与约数和，这⽅法我才第⼀次看到，于是百度搜索了⼀下求约数与约数和的巧妙⽅法。
）
例如：1800=2*900=2*3*300=2*3*3*100=2*2*3*3*50=2*2*2*3*3*5*5
=2的3次⽅*3的2次⽅*5的2次⽅
所以约数的个数是（指数+1）相乘这是约数个数的计算公式
所以约数的个数是（3+1）*（2+1）*（2+1）=36个
约数和的公式是这样理解的：
120＝2×2×2×3×5，（1＋2＋4＋8）×（1＋3）×（1＋5）＝360
第⼀个2是2,第⼆个4是2的平⽅,第三个8是2的3次⽅，3和5也⼀样.
例如：72=2*2*2*3*3,所以约数和就是(1+2+4+8)*(1+3+9)=195
题⽬：把分数1/12 表⽰成形如1/（） +1/（）多少种？
简析：12×12=2^4×3^2，⽤指数+1的⽅法来求，（4+1）×（2+1）=15
15÷2+1=8种
题⽬：把分数1/6 表⽰成形如1/（） +1/（）多少种？
简析：6×6=2^2×3^2，（2+1）×（2+1）=9，9÷2+1=5种。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
约数的个数与约数的和
求一个数约数的个数和约数的和，首先要对这个数分解质因数，分解为标准分解式，然后再用约数的个数和约数和公式进行计算。
如：N=a×b,则它的约数个数为：（4+1）×（2+1）=15（个）
约数个数的和为：
反之，如果知道一个数约数的个数，那么可以推想它的标准分解式。
例：已知一个数有14个不同的约数，这个数最小是几？
解：根据它有14个不同的约数推想：14=（13+1）或14=2×7=（1+1）×（6+1），这样原来N的标准分解式应为N=a或N=a×b
若N=a, a最小为2，N最小是2
若N=a×b,b最小为2，a最小为3，N=3×2=3×64=192.这个数最小是192.a取2，b取3要大于192.比较2与192，这个数最小是192.
练习：
1、已知a（自然数）有2个约数，那么5a有多少个约数？
2、一个自然数是5个2，3个3，2个5和1个7的连乘积，这个数的两位约数中最大的一
个是多少？
3、若一个自然数N分解质因数为N=2×3×5式中r、p为自然数，问N共有多少个约数？
4、已知T（N）=15,N最小是几？
5、求自然数N，它能被5和49整除，且有9个约数。
6、一个数能被8和9整除，它有15个约数，这个数最小是几？
7、合数3570有很多约数，其中最大的三位约数是多少？。