#积性函数

数论 · 算法 · 2026年8月16日

欧拉函数 φ(n)：定义、积性与公式

1 到 n 中有多少个数与 n 互素？讲清欧拉函数的定义、积性、乘积公式、证明与筛法实现。