求一个数的约数个数的公式
问题描述:
求一个数的约数个数的公式
答
例如
10*15+5*8
=5*2(15+4)
5 和 2 都是其约数
答
设此数是N
分解质因数
N=p1^a1*p2^a2*……*pn^an
则约数的个数是(a1+1)*(a2+1)*……*(an+1)