2025年7月13日
欧拉函数
摘要： 欧拉函数 \(\phi(n)\) 就是：小于或等于 \(n\) 的正整数中，与 \(n\) 互质的数的个数。 当 \(n=7\) 时（一个质数），\(1,2,3,4,5,6\) 都和 \(7\) 互质，所以 \(\phi(7)=6\)。显然，如果 \(p\) 是一个质数，那么 \(\phi(p)=p 阅读全文
posted @ 2025-07-13 23:54 RonChen 阅读(58) 评论(0) 推荐(0)