作业帮 > 数学 > 作业

一个合数分解成质因数的连乘积后,约数个数怎么求?例:12=2

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/17 02:11:01
一个合数分解成质因数的连乘积后,约数个数怎么求?例:12=2
设A=p1^(n1)*p2^(n2)*.*pk^(nk)
其中p1,p2,.,pk是质数
则 约数个数为 (p1+1)(p2+1)*.(pk+1)
如 12=2^2 *3
约数个数为 (2+1)*(1+1)=6个
为1,2,3,4,6,12