数论的一些技巧 数论的一些技巧 式一 [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) 为积性函数