欧拉函数与容斥原理（转自何琪学长）

容斥原理:

 

 

欧拉函数（容斥原理）:

 

 

 

欧拉函数（积性函数）:

 

如果仔细观察就会发现容斥原理的求出的欧拉函数公式，刚好是积性函数求出的公式的多项式展开式。