式一 \[\varphi(a*b)=\frac {\varphi(a)*\varphi(b)*\gcd(a,b)}{\varphi(\gcd(a, b))} \] 式二 \[f(\gcd(a,b))*f(lcm(a,b))=f(a)*f(b) \] 其中 \(f\) 为积性函数 相关文章: