摘要: 欧拉函数的意义 欧拉函数,表示不小于一个数并于这个数互质的数的个数 写作 \[ \varphi(n) \] 比如 \[ \varphi(6)=2(1,5) \] \[ \varphi(8)=4(1,3,5,7) \] \[ \dots \] 欧拉函数的求法 那么欧拉函数怎么求呢? 显然可以枚举数,互 阅读全文
posted @ 2020-07-23 21:33 Mikasa_Ackerman 阅读(159) 评论(0) 推荐(1) 编辑