约数个数定理

约数个数定理:设n的标准分解式为(1),则它的正约数个数为:  dn=a1+1)(a2+1)…(ak+1);其中,an表示同一个约数的个数。

举例证明:

比如说求360的约数个数


360=2^3*3^2*5


那么2的个数有4种选择(选0个,选1个,选2个,选3个),3的个数有3种选择,5的个数有2种选择,因为是相互独立的,所以根据乘法原理,得到4*3*2=24

posted on 2011-06-16 21:33  _Clarence  阅读(1528)  评论(0编辑  收藏  举报

导航