.一个整数的约数个数与约数和的计算方法.docVIP

一个整数的约数个数与约数和的计算方法两数的最大公约数与最小公倍数 1.数360的约数有多少个?这些约数的和是多少? 【分析与解】 360分解质因数360=2×2×2×3×3×5=23×32×5； 360的约数可以且只能是2×3b×5c,(其中c均是整数且为0～36为0～2c为0～1)． 因为、、c的取值是相互独立的由计数问题的乘法原理知约数的个数为(3+1)×(21)×(1+1)=24． 我们先只改动关于质因数3的约数可以是l32,它们的和为(1+3+3),所以所有360约数的和为(1+3+3)×2y×5w； 我们再来确定关于质因数2的约数可以是l2,22,23,它们的和为(1+2+22+23)，所以所有360约数的和为(1+3+3)×(1+2+22+23)×5w； 最后确定关于质因数的约数可以是15,它们的和为(1+5)所以所有(1+3+32)×(1+2+22+23)×(1+5)． 于是我们计算出值13×15×6=1170． 所以360所有约数的和为1170． 评注我们在 I.一个合数的约数的个数是在严格分解质因数之后将每个质因数的指数(次数)加1后 1400严格分解质因数后为23×5×7,所以它的约数有(3+1)×(2+1)×(11)=4×3×2=24个(包括1和它自身) Ⅱ约数的和是在严格分解