Zirnc's Blog

Recent content on Zirnc's Blog

马上订阅 Zirnc's Blog RSS 更新: https://blog.chungzh.cn/index.xml

欧拉函数笔记

2023年4月1日 08:00

定义

欧拉函数 $\varphi(n)$ 表示小于等于 $n$,且与 $n$ 互质的正整数的个数。

如何求 $\varphi(n)$?

比如 $varphi(12)$ 把 $12$ 质因数分解,$12=2^2*...

剩余内容已隐藏

查看完整文章以阅读更多