求一个数的约数个数的公式

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/10 12:24:37
求一个数的约数个数的公式求一个数的约数个数的公式求一个数的约数个数的公式设此数是N分解质因数N=p1^a1*p2^a2*……*pn^an则约数的个数是(a1+1)*(a2+1)*……*(an+1)例如

求一个数的约数个数的公式
求一个数的约数个数的公式

求一个数的约数个数的公式
设此数是N
分解质因数
N=p1^a1*p2^a2*……*pn^an
则约数的个数是(a1+1)*(a2+1)*……*(an+1)

例如
10*15+5*8
=5*2(15+4)
5 和 2 都是其约数