摘要： 对正整数 n，欧拉函数是小于等于 n 的数中与 n 互质的数的个数 性质摘要 1. a,b互质， f(a*b) =f(a)*f(b) 2. f(x^a) = (x-1)* f(x^(a-1)) 3. if i%j==0 f(i*j)= f(i) *j 4. if i%j !=0 f(i*j)=f(i 阅读全文