首页 > 在线工具 > 实用计算 > 欧拉函数计算器

欧拉函数计算器 - 工具详情

欧拉函数计算器

欧拉函数计算器

发布时间2026-03-20 10:49:46
浏览次数15
所属分类实用计算
本地工具
φ(n) = n · ∏(1-1/p) a n gcd(a,n)=1 欧拉函数计算器
φ(n) 欧拉函数
互质 gcd=1
欧拉定理 a^φ(n)≡1 mod n

⚡ 计算模式

⚙️ 欧拉函数 φ(n) 计算器

计算欧拉函数 φ(n) 的值,即小于等于 n 且与 n 互质的正整数个数

φ(100) φ(36)
📘 欧拉函数说明

定义

φ(n) = 小于等于n且与n互质的正整数个数

性质

φ(1) = 1,φ(p) = p-1

应用

RSA加密、数论、密码学
⚠️ 对于大数计算,请注意整数溢出。欧拉定理验证使用快速幂取模算法。
工具介绍

欧拉函数计算器|在线快速求解φ(n)值,一键获取质因数分解与互质数列表。支持百万级整数计算,提供分步公式推导,适用于数论学习、密码学研究和数学竞赛备考。输入数字即时验证欧拉定理,免费无需注册,精准结果秒出!

使用提示

如果工具无法正常加载,请尝试刷新页面或检查网络连接。本工具加载可能需要一些时间,请耐心等待。