求恰好有30个因数的最小正整数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 15:55:35
求恰好有30个因数的最小正整数

求恰好有30个因数的最小正整数
求恰好有30个因数的最小正整数

求恰好有30个因数的最小正整数
把一个数进行质因数分解,则每个质因数的次数加1的积就等于该数的因数的个数.
如:12=2^2×3,则12有(2+1)×(1+1)=6个因数
所求的最小正整数如果有三个质因数,由于30=2×3×5=(1+1)×(2+1)×(4+1),此种情况下的最小正整数是2^4×3^2×5=720
所求的最小正整数如果有两个质因数,由于30=2×15=3×10=5×6,此种情况下的最小正整数是2^5×3^4=2592
所求的最小正整数如果有一个质因数,此种情况下的最小正整数是2^29
综上所述,所求最小正整数为720

设M=2^(a)3^(b)5^(c).........
因数个数=(a+1)(b+1)(c+1)...
即(a+1)(b+1)(c+1)...=30=5*3*2
即a+1=5 b+1=3 c+1=2
a=4 b=2 c=1
M=720
解释:因数个数公式因数个数=(a+1)(b+1)(c+1)...
当然a=30是M太大 只含2和3也很大