数的整除、约数倍数
课前预习
“0”
大约1500年前，欧洲的数学家们是不知道用“0”的。他们使用罗马数字。罗马数字是用几个表示数的
符号，按照一定规则，把它们组合起来表示不同的数目。在这种数字的运用里，不需要“0”这个数字。 而在当时，罗马帝国有一位学者从印度记数法里发现了“0”这个符号。他发现，有了“0”，进行数学运算方便极了，他非常高兴，还把印度人使用“0”的方法向大家做了介绍。过了一段时间，这件事被当时的罗马教皇知道了。当时是欧洲的中世纪，教会的势力非常大，罗马教皇的权利更是远远超过皇帝。教皇非常恼怒，他斥责说，神圣的数是上帝创造的，在上帝创造的数里没有“0”这个怪物，如今谁要把它给引进来，谁就是亵渎上帝！于是，教皇就下令，把这位学者抓了起来，并对他施加了酷刑，用夹子把他的十个手指头紧紧夹注，使他两手残废，让他再也不能握笔写字。就这样，“0”被那个愚昧、残忍的罗马教皇明令禁止了。 但是，虽然“0”被禁止使用，然而罗马的数学家们还是不管禁令，在数学的研究中仍然秘密地使用“0”，仍然用“0”做出了很多数学上的贡献。后来“0”终于在欧洲被广泛使用，而罗马数字却逐渐被淘汰了。
知识框架
一、常见数字的整除判定方法：
1. 一个数的末位能被2或5整除，这个数就能被2或5整除； 2. 一个数的末两位能被4或25整除，这个数就能被4或25整除； 3. 一个数的末三位能被8或125整除，这个数就能被8或125整除； 4. 一各位数数字和能被3整除，这个数就能比9整除； 5. 一个数各位数数字和能被9整除，这个数就能被9整除；
6. 如果一个整数的奇数位上的数字之和与偶数位上的数字之和的差能被11整除，那么这个数能被
11整除.
7. 1001特征(家有三子7、11、13)
MSDC模块化分级讲义体系
五年级奥数.数论.数的整除与约数倍数（C级）.教师版
Page 1 of 25
一个数除以7的余数，其末三位与前面隔开，等于末三位与前面隔出数的差除以7的余数； 一个数除以11的余数，其末三位与前面隔开，等于末三位与前面隔出数的差除以11的余数； 或者，其奇数位数字之和(从个位往高位数，个位为第1位，即为奇数位)减去偶数位数字之和所得的差除以11的余数；
一个数除以13的余数，其末三位与前面隔开，等于末三位与前面隔出数的差(大减小)能被13整除；
【备注】（以上规律仅在十进制数中成立.）
二、整除性质
性质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整除，那么bd也能被ac整除．如果 b｜a ，且d｜c ，那么ac｜bd；
三、 质数与合数
一个数除了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.这也是很多题解题思路，需要大家注意.
四、质因数与分解质因数
MSDC模块化分级讲义体系
五年级奥数.数论.数的整除与约数倍数（C级）.教师版
Page 2 of 25
1．质因数：如果一个质数是某个数的约数，那么就说这个质数是这个数的质因数.
互质数：公约数只有1的两个自然数，叫做互质数.
分解质因数：把一个合数用质因数相乘的形式表示出来，叫做分解质因数.
例如：30?2?3?5.其中2、3、5叫做30的质因数.又如12?2?2?3?22?3，2、3都叫做12的质因数，其中后一个式子叫做分解质因数的标准式，在求一个数约数的个数和约数的和的时候都要用到这个标准式.分解质因数往往是解数论题目的突破口，因为这样可以帮助我们分析数字的特征.
2． 唯一分解定理
a3a2?p3?任何一个大于1的自然数n都可以写成质数的连乘积，即：n?p1a1?p2ak?pk
其中为质数，a1?a2??ak为自然数，并且这种表示是唯一的.该式称为n的质因子分解式.
例如：三个连续自然数的乘积是210，求这三个数. 3×5×7，∴可知这三个数是5、6和7. 分析：∵210=2×
3. 部分特殊数的分解
111?3?37；1001?7?11?13；11111?41?271；10001?73?137；1995?3?5?7?19；1998?2?3?3?3?37；2007?3?3?223；2008?2?2?2?251；10101?3?7?13?37.
4. 判断一个数是否为质数的方法
根据定义如果能够找到一个小于p的质数q(均为整数)，使得q能够整除p，那么p就不是质数，所以我们只要拿所有小于p的质数去除p就可以了；但是这样的计算量很大，对于不太大的p，我们可以先找一个大于且接近p的平方数K2，再列出所有不大于K的质数，用这些质数去除p，如没有能够除尽的那么p就为质数.
例如：149很接近144?12?12，根据整除的性质149不能被2、3、5、7、11整除，所以149是质数.
五、约数的概念与最大公约数
0被排除在约数与倍数之外 1． 求最大公约数的方法
①分解质因数法：先分解质因数，然后把相同的因数连乘起来．
MSDC模块化分级讲义体系
五年级奥数.数论.数的整除与约数倍数（C级）.教师版
Page 3 of 25