题目

怎么算约数?比如144有多少个约数?分别是?

提问时间：2020-11-23

答案

我给你个公式：如果A=p1^r1*p2^r2*p3^r3...pk^rk [p1...pk是质数] 那约数的个数是：
(r1+1)*(r2+1)...(rk+1)
所有约数的和是
（p1^0 +p1^1+p1^2...p1^r1)*(p2^0+p2^1+p2^2...p2^r2)*...*(pk^0+pk^1+pk^2+...+pk^rk)
例如：144=2^4*3^2 那约数的个数就是：（4+1）*（2+1）=15
所有约数的和是：
(2^0+2^1+2^2+2^3+2^4)*(3^0+3^1+3^2)=31*13=403