欧拉函数
定义:φ(x)为1至x中与x互质的数的个数.
φ(x)=x*∏(p为x的所有质因子)(1-1/p)φ(x)=x*∏(p为x的所有质因子)(
阅读背景：
数论基础知识
来源：互联网
分享到：
