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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/12 10:44:38

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

怎么算约数?比如144有多少个约数?分别是?
我给你个公式:如果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

先算质因数吧。然后在把他们用所有的情况组合。
144=2*2*2*2*3*3
约数:1,2,3,4,6,8,9,12,16,18,24,36,48,72,144