欧拉函数 两个数gcd等于1,即两个数互质 1到n中与n互质的数的个数称为欧拉函数记 ϕ ( n ) \phi(n) ϕ(n) 算数基本定理: N = p 1 c 1 p 2 c 2 p 3 c 3 p 4 c 4 ⋯ p m c m N=p_1^{c_1}p_2^{c_2}p_3^{c_3}p_4^{c_4}\cdots p_m^{c_m} N=p1c1p2c2p3c3p4c4