欧拉函数计算器
输入正整数 n，计算欧拉函数并列出不同素因子和约数验证信息。
使用步骤
如何使用
- 输入最多 18 位十进制正整数 n。
- 点击计算。
- 查看 φ(n)、不同素因子和验证值。
定义和定义域
φ(n)统计满足1≤k≤n且gcd(k,n)=1的整数。本工具接受1≤n≤10¹⁸的精确整数，使用 BigInt；只接受十进制，不接受小数或符号。
验证
根据 n 的不同素因子 p 计算 φ(n)=n∏(1−1/p)，并报告分解，验证因子整除 n 且结果为整数；不会枚举所有互质数。
常见问题
你可能还想知道
φ(1)是多少？
φ(1)=1。
大整数会有浮点误差吗？
18位限制内使用 BigInt，不使用浮点数。
会列出每个互质数吗？
不会，只返回数量和分解。