要用到约数个数定理
对于一个数a可以分解质因数:a=a1的r1次方乘以a2的r2次方乘以a3的r3次方乘以……则a的约数的个数就是(r1+1)(r2+1)(r3+1)……
需要指出来的是,a1,a2,a3……都是a的质因数。r1,r2,r3……是a1,a2,a3……的指数。
比如,360=2^3*3^2*5(^是次方的意思)
所以个数是(3+1)*(2+1)*(1+1)=24个
上一个:平安夜圣诞节送朋友什么礼物
下一个:约数的例子