欧拉函数计算器

Q: 欧拉函数计算器 - φ(n) 欧拉总计函数在线计算的操作步骤是什么？

首先，输入正整数 n（建议 ≤ 10¹²，过大时分解耗时上升）。 然后，查看 φ(n) 结果、质因数分解与公式代入过程。 全程在页面内完成，结果即时更新。

什么是欧拉函数计算器？

定义：φ(n) = 在 1 ≤ k ≤ n 中 gcd(k, n) = 1 的 k 的个数。例：φ(12) = 4（即 1、5、7、11）。

计算公式：φ(n) = n × ∏(1 − 1/p)，p 取遍 n 的全部不同质因子。例：12 = 2² × 3 → φ(12) = 12 × (1/2) × (2/3) = 4。

关键性质：φ(p) = p − 1（p 为质数）；φ(p^k) = p^k − p^(k−1)；gcd(m, n) = 1 时 φ(mn) = φ(m)φ(n)（积性）。

φ(n) = n × ∏(1 − 1/pᵢ)（pᵢ 为 n 的不同质因子）；质数 p：φ(p) = p − 1

φ(1) = 1（约定 1 与自身互质）。RSA 中 n = pq → φ(n) = (p−1)(q−1)，私钥指数 d 是 e 模 φ(n) 的乘法逆元。

如何使用欧拉函数计算器

1
输入正整数 n（建议 ≤ 10¹²，过大时分解耗时上升）。
2
查看 φ(n) 结果、质因数分解与公式代入过程。
3
验证：结果 ÷ n 应等于 ∏(1 − 1/p) 的乘积。
4
密码学应用：与站内 RSA 计算器联动，理解模逆元求解。

计算示例

例 1基础计算

n = 36 = 2² × 3² → φ(36) = 36 × (1 − 1/2) × (1 − 1/3) = 36 × 0.5 × 0.667 = 12。枚举验证：1、5、7、11、13、17、19、23、25、29、31、35 共 12 个 ✓。注意 25 = 5² 虽是合数，只要与 36 无公因子就计入。

例 2RSA 密钥参数

取 p = 61、q = 53 → n = 3233，φ(n) = 60 × 52 = 3120。选 e = 17（与 3120 互质），求 d ≡ 17⁻¹ (mod 3120) = 2753——这就是 1977 年 RSA 论文的原始示例数字。φ(n) 一旦泄露，私钥即可还原，其保密性等价于大数分解难度。

注意事项

φ(n) 对 n > 2 恒为偶数（互质数成对出现 k 与 n−k）——算出奇数即出错了。
φ(n)/n 是 n 「质因子饱和度」的度量：n 含的小质因子越多 φ(n)/n 越小；n 为大质数时 φ(n)/n → 1。
素数测试联动：若 φ(n) = n − 1，则 n 必为质数（费马/欧拉判据的构造性版本）。
大 n 分解是 NP 级难题：φ(n) 的实用计算依赖质因数分解——这正是 RSA 安全性的根源，也是本工具对超大 n 耗时的原因。

常见问题

φ(n) = n × ∏(1 − 1/pᵢ)（pᵢ 为 n 的不同质因子）；质数 p：φ(p) = p − 1。 φ(1) = 1（约定 1 与自身互质）。RSA 中 n = pq → φ(n) = (p−1)(q−1)，私钥指数 d 是 e 模 φ(n) 的乘法逆元。在欧拉函数计算器 - φ(n) 欧拉总计函数在线计算计算器中输入参数即可按此公式自动求解，无需手工推导。

φ(n) 对 n > 2 恒为偶数（互质数成对出现 k 与 n−k）——算出奇数即出错了；φ(n)/n 是 n 「质因子饱和度」的度量：n 含的小质因子越多 φ(n)/n 越小；n 为大质数时 φ(n)/n → 1。其余细节见页面注意事项一节。

基础计算：n = 36 = 2² × 3² → φ(36) = 36 × (1 − 1/2) × (1 − 1/3) = 36 × 0.5 × 0.667 = 12。枚举验证：1、5、7、11、13、17、19、23、25、29、31、35 共 12 个 ✓。注意 25 = 5² 虽是合数，只要与 36 无公因子就计入。

首先，输入正整数 n（建议 ≤ 10¹²，过大时分解耗时上升）。然后，查看 φ(n) 结果、质因数分解与公式代入过程。全程在页面内完成，结果即时更新。

定义：φ(n) = 在 1 ≤ k ≤ n 中 gcd(k, n) = 1 的 k 的个数。例：φ(12) = 4（即 1、5、7、11）。

两者同属相关计算链条：质因数分解计算器 - 素数判定·素数表·哥德巴赫验证解决的是与之衔接的另一层问题。完成欧拉函数计算器 - φ(n) 欧拉总计函数在线计算计算后，页面底部相关推荐区可直接跳转到质因数分解计算器 - 素数判定·素数表·哥德巴赫验证继续演算，参数在同类工具间口径一致，交叉验证更方便。

RSA 密钥参数：取 p = 61、q = 53 → n = 3233，φ(n) = 60 × 52 = 3120。选 e = 17（与 3120 互质），求 d ≡ 17⁻¹ (mod 3120) = 2753——这就是 1977 年 RSA 论文的原始示例数字。φ(n) 一旦泄露，私钥即可还原，其保密性等价于大数分解难度。

输入正整数 n（建议 ≤ 10¹²。超出合理范围的输入可能导致结果无实际意义，页面注意事项一节标明了边界条件与单位口径。

本页欧拉函数计算器 - φ(n) 欧拉总计函数在线计算计算器与页面内的公式、示例、对照表同源，全部数字由同一套程序实时计算。可用一个已知算例代入验证：先在示例一节找到演算过程，再用相同参数在计算器中复算一遍，两次结果一致即说明口径无误。

计算过程按双精度浮点执行，结果默认保留 4 位有效小数，页面会按数值大小自动切换科学计数法。对照表中的数值与计算器输出完全同源，不存在手工四舍五入引入的偏差。

totient 源自拉丁语 tot（多少），由西尔维斯特 1883 年命名，意为「数出有多少个」。中文教材称欧拉函数或欧拉总计函数，记号 φ 取自欧拉。

费马小定理 a^(p−1) ≡ 1 (mod p) 是欧拉定理 a^φ(n) ≡ 1 (mod n) 在 n 为质数时的特例（φ(p) = p−1）。欧拉定理是指数循环的普适版本，RSA 正确性的数学支柱。

必须 gcd(m, n) = 1（互质）。不互质时公式失效：φ(4) = 2、φ(2) = 1，但 φ(8) = 4 ≠ 2×1——8 的质因子只有 2，须用 φ(p^k) = p^k − p^(k−1) 单独处理。

参考资料

凯文内容作者Calcton 数学编辑组口径审核Calcton 编辑组交叉审核· 内容更新于 2026-06-06

负责 Calcton 的公式核对与内容撰写：每个工具的公式都注明出处，示例数字经过程序复算，健康与判定标准一律采用国际口径。

Calcton 数学编辑组：标准教科书（高中至大学低年级）与常用数学手册的公式口径。

参考来源与更新说明

本页公式与判定标准参考以下权威资料：

最后更新：2026-06-06。

免责声明：本页面提供的计算结果与说明内容仅供参考，不构成医疗、税务、投资或法律等专业建议。尽管我们力求公式与数据准确，仍可能存在误差；据此做出的任何决策，请结合专业机构意见。

什么是欧拉函数计算器？

如何使用欧拉函数计算器

计算示例

注意事项

常见问题

参考资料

引用本页

把这个计算器嵌入到你的网站

参考来源与更新说明

什么是欧拉函数计算器？

如何使用欧拉函数计算器

计算示例

注意事项

常见问题