摘要: 欧拉函数 欧拉函数 \(\varphi(a)\) 为小于等于 \(a\) 的正整数中与 \(a\) 互质的个数。 显然得到 \(\varphi(1) = 1\) ,当 \(a\) 为质数的时候我们有 \(\varphi(a) = a-1\) 同时,我们有$\varphi(n) = n\times(\ 阅读全文
posted @ 2020-09-10 17:49 nao-nao 阅读(165) 评论(0) 推荐(0) 编辑