1.约数个数定理
设
n
=
∏
i
=
1
k
p
i
q
i
设 n=\prod^k_{i=1}p_{i}^{q_{i}}
设n=∏i=1kpiqi
则
n
的
约
数
个
数
为
∏
i
=
1
k
(
q
i
+
1
)
。
则n的约数个数为\prod_{i=1}^{k}(q_i+1)。
则n的约数个数为∏i=1k(qi+1)。
2.i*j的约数个数为d(ij) =
∑
x
∣
i
∑
y
∣
j
[
g
c
d
(
x
,
y
)
=
=
1
]
\sum_{x|i}\sum_{y|j}[gcd(x,y)==1]
∑x∣i∑y∣j[gcd(x,y)==1]
关于约数的题目
最新推荐文章于 2022-11-11 11:36:40 发布