欧拉函数作为积性函数,有以下性质: 【例题1】P2568 GCD sol. 【习题】BZOJ2226. [Spoj 5971] LCMSum 用了最后一个性质 关于扩欧,这里有一个单独的blog 重头戏! 欧拉反演