2018年2月25日
欧拉函数
摘要： 对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1，φ(2)=1，φ(3)=2 ……）。 例如φ(8)=4，因为1,3,5,7均和8互质。 那么，这个定理有什么用呢？？？ 来看一道题： 欧拉函数(phi) 题目描述：对正整数n，n 的欧拉函数（即φ(N)）是少于或等于n 的数中与 阅读全文
posted @ 2018-02-25 15:43 Zhoier 阅读(420) 评论(2) 推荐(0) 编辑