约 8 分钟
设 n=p1^a1 × p2^a2 ×…，则约数个数为 (a1+1)(a2+1)…，因为每个质因子的指数可独立取 0~ai。如 12=2²×3¹，个数=(2+1)(1+1)=6。
72=2³×3² 有几个约数？
登录 后可看答案