小奥数论4-求约数(因数).docxVIP

4.数论——求约数（因数）4.1求约数的个数：质因数的指数各加1后再相乘如1200=×3×；则其约数的个数为（4+1）×（1+1）×（2+1）=30。可以理解为从仓库里拿因数的拿法，根据乘法原理，拿2有5种拿法（包括不拿2）；拿3有2种拿法（包括不拿3）；拿5有3种拿法（包括不拿5），故为30种。注意，有关指数的算法：=1(但x≠0)注意：约数一般都是成对出现的，其约数的个数一般是偶数；但完全平方数会单出一个约数，其约数的个数是奇数。如36，会单出6，其约数个数为奇数。最基本的方法是一一成对列举后用枚举法。4.2求有特殊要求的约数的个数：如18000=××；则：约数的个数为：5×3×4=60约数为奇数的个数为：不拿2的情形：1 ×3×4=12约数为3的倍数的个数为：一定有3有2种：5×2×4=40约数为20的倍数的个数为：20=×5，即至少有2个2和1个5，所以拿2有3种拿法，拿5有3种拿法，3×3×3=27约数与12互为质数的个数为：12=×3，即不能拿2和3，, 1×1×4=4，具体分别为1,5,25,125。如11880=××5×11；则约数的个数为：4×4×2×2=64约数为3的倍数的个数为：一定有3有3种：4×3×2×2=48约数为12的倍数的个数为：12=×3，即至少有2个2和1个3，所以拿2有2种拿法，拿3有3种拿法，2×3×2×2=24约数与20互为质数的个数为：2