数论的一些技巧

数论的一些技巧

式一

\[\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\) 为积性函数

posted @ 2020-07-16 10:26  Hs-black  阅读(180)  评论(0)  编辑  收藏  举报