求2160的正约数的个数
问题描述:
求2160的正约数的个数
答
2160=2^4x3^3x5
正约数个数=(4+1)(3+1)(1+1)=5*4*2=40为什么要(1+1)因为对每个质因数p^q,其约数可取1,p,p^2, ..,p^q, 共q+1种取法。因此+1