定义: 首先说一下定义吧, φ φ φ (n) 表示从 n n n 与 x x x 互质的数的个数。其中 x ∈ [ 1 , n ] x \in [1, n] x∈[1,n]。
初始值: φ ( n ) = n φ (n) = n