摘要: 定义 对正整数n,欧拉函数是小于或等于n的正整数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。例如φ(8)=4,因为1,3,5,7均和8互质。 内容 通式: 其中p1, p2……pn为x的所有质因数,x是不为0的整数 阅读全文
posted @ 2019-08-22 17:32 Vivid-BinGo 阅读(466) 评论(0) 推荐(0) 编辑