欧拉函数
Posted nonameless
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了欧拉函数相关的知识，希望对你有一定的参考价值。
在数论中，对正整数n，欧拉函数是小于或等于n的正整数中与n互质的数的数目
用φ(n) 来表示欧拉函数，特别的是对于一个数n，1也是与n互质的，则 φ(1) = 1；
欧拉函数的通式：$phi left( n ight) =ncdot left( 1-dfrac {1}{p_{1}} ight) .left( dfrac {1}{1-p_{2}} ight) cdot ldots cdot left( 1-dfrac {1}{p_{k}} ight)$
以上是关于欧拉函数的主要内容，如果未能解决你的问题，请参考以下文章