2023年6月28日
欧拉函数证明与代码实现
摘要： # 欧拉函数 - 定义 对于正整数n小于等于n的数中与n互质的数的个数记为$\varphi(n)$,即为欧拉函数 - 欧拉公式 由算数基本定理任意一个正整数都可以写作n=$p_1^{a_1}p_2^{a_2}\cdots p_k^{a^k}$ 那么$\varphi(n)=n\prod\limits_ 阅读全文
posted @ 2023-06-28 22:47 Taco_gu 阅读(194) 评论(0) 推荐(0)