来源：学生作业帮 编辑：搜搜考试网作业帮 分类：数学作业 时间：2024/08/11 20:22:15
一个数的所有约数之和的公式
这个公式对我太有用了,
没有简单的直接简单公式,不过如果知道质因数分解,可以得出公式.
设x的质因数分解为：
x=p1^a1*p2^a2*...*pn^an,则
约数之和=(p1^(a1+1)-1)(p2^(a2+1)-1)...(pn^(an+1)-1) / ((p1-1)(p2-1)...(pn-1)).
比如12 = 2^2 * 3
则由公式,约数之和为(2^3-1)(3^2-1)/((2-1)(3-1)=28
而12有约数1,2,3,4,6,12,和为28.
搜搜考试网