先看欧拉函数是什么
然后是定义式
p是分解x所得的质因子，举个例子 φ(30)=8，30=(2^1)*(3^1)*(5^1)，所以
但是这个公式挺不好记得是吧，那我们来简单理解一下
可以简单地理解为每次删掉了对应颜色的数，而因为每次删掉的数是平均分配的，所以可以直接计算个数。
然后欧拉函数还有一些性质
本文共 219 字，大约阅读时间需要 1 分钟。
先看欧拉函数是什么
然后是定义式
p是分解x所得的质因子，举个例子 φ(30)=8，30=(2^1)*(3^1)*(5^1)，所以
但是这个公式挺不好记得是吧，那我们来简单理解一下
可以简单地理解为每次删掉了对应颜色的数，而因为每次删掉的数是平均分配的，所以可以直接计算个数。
然后欧拉函数还有一些性质
转载于:https://www.cnblogs.com/SulfurDioxideHippocampus/p/9061885.html