第 1 步:1~10 里谁和 10 互质?
第 2 步:10 = 2×5:先划掉 2 的倍数
第 3 步:再划掉 5 的倍数
第 4 步:剩下的就是互质的
欧拉函数 φ(n) 数的是【0】。
本节模型:phi(n) 试除出每个质因子 p,答案乘上 (1 - 1/p)。
phi(n)
全部评论