给定一个数字,怎么求它的公约数个数? 时间:2026-11-06 21:06:00 浏览:913次 2234=2^1*1117^1所以约数的个数=(1+1)*(1+1)=4个若n分解质因数=p1^a1*p2^a2*……*pn^an其中p1,p2,……pn是不同的质数所以n的约数有(a1+1)(a2+1)……(an+1) 标签:公约数,给定,个数