欧拉函数
Posted echozqn
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了欧拉函数相关的知识，希望对你有一定的参考价值。
欧拉函数公式证明
这个博客讲了欧拉函数的证明
cf D题 Educational Codeforces Round 81 (Rated for Div. 2) 欧拉函数的扩展
求小于等于m 且与n互质的数的个数 n=p1^a1*p2^a2*...pk^ak 那么ans=m*(1-1/p1)*(1-1/p2)...*(1-1/pk) m不需要是p1 p2 ... pk的倍数，直接向下取整即可。
以上是关于欧拉函数的主要内容，如果未能解决你的问题，请参考以下文章