欧拉函数

在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

 欧拉函数 随笔 第1张

欧拉函数 随笔 第2张

其中p1, p2……pn为x的所有质因数，x是不为0的整数

 

 

欧拉定理

欧拉函数 随笔 第3张

欧拉函数 随笔 第4张

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄