欧拉函数性质及模板

欧拉函数φ(n):其值为小于n且与n互质的数的个数

（以下p表示质数）

①当n = p^k时： 

 

②若m,n互质：

③n为质数时： 

④对任何两个互质的正整数a, m(m>=2)有

 即欧拉定理

当m是质数p时，此式则为：

 即费马小定理

⑤所有小于n与n互质数的和sum=n×φ(n)2

来源：https://www.cnblogs.com/philo-zhou/p/11366319.html