在数论中，对正整数 n，欧拉函数 $\varphi (n)$ 是小于或等于 n 的正整数中与 n 互质的数的数目。此函数以其首名研究者欧拉命名，它又称为 φ 函数（由高斯所命名）或是欧拉总计函数（totient function，由西尔维斯特所命名）。（来自维基百科）
💬 博客评论 IP 错乱的问题已修复。最近更新：博客全面启用 PJAX 无刷新（221005）。
📧 现在可以使用邮箱订阅本博客。欢迎订阅！
📧 现在可以使用邮箱订阅本博客。欢迎订阅！
欧拉函数、费马小定理与欧拉定理略解
欧几里德算法与拓展欧几里德算法略解
欧几里德算法（Euclidean algorithm）又叫做辗转相除法，用于求最大公约数。这个算法已经十分常见了。扩展欧几里德算法（Extended Euclidean algorithm）是欧几里德算法的扩展（废话……），这个算法在解不定方程的时候十分常见。