求6000和2008的约数的个数
问题描述:
求6000和2008的约数的个数
答
不用这么麻烦.
分解质因数
6000=2*2*2*2*3*5*5*5 也就是2的4次方*3*5的3次方
则6000有(4+1)*(1+1)*(3+1)=40个约数
同理,2008=2的3次方*251(251是质数)
则2008有(3+1)*(1+1)=8个约数