15的因数1、15、3、5,8的因数1、8、2、4,问120(15×8)的因数共有多少个?能否提供简便算法?

问题描述:

15的因数1、15、3、5,8的因数1、8、2、4,问120(15×8)的因数共有多少个?能否提供简便算法?

120=2^3*3*5 ,因数共有(3+1)(1+1)(1+1)=16个能否解释一下原理?没明白。谢谢!120的因数是由2,3,5的次幂相乘得到的,次数分别可能取0,1,2,3;0,1;0,1;共有4X2X2=16z种可能。