← 数学与统计

质因数分解计算器(含步骤与因数树)

输入整数即可查看完整分解过程、因数树和常见数论指标。

其他语言 日本語 | English | 简体中文 | 繁體中文 | 繁體中文(香港) | Español | Español (LatAm) | Español (México) | Português (Brasil) | Português (Portugal) | Bahasa Indonesia | Tiếng Việt | 한국어 | Français | Deutsch | Italiano | Русский | हिन्दी | العربية | বাংলা | اردو | Türkçe | ไทย | Polski | Filipino | Bahasa Melayu | فارسی | Nederlands | עברית | Čeština

输入

使用 BigInt 精确处理整数,避免大数示例中的舍入误差。若填写 m,则会生成指数表,并从质因数分解的指数中计算 gcd 和 lcm。

允许前缀负号。|n| 必须不少于 2。

如填写,将对 m 进行分解,并依据指数最小值/最大值计算 gcd 和 lcm。

3 步完成使用

  1. 输入整数 n(例如 360)。
  2. 如需比较,可再输入整数 m(例如 840)。
  3. 点击「计算」,查看质因数分解、τ(n)、σ(n)、φ(n)、指数表以及因数树。

结果概览

因数树

面向教学的试除算法:先把 n 写成质因数乘积,再根据指数一次性计算 τ(n)(约数个数)、σ(n)(约数之和)、φ(n)(欧拉函数),如给出 m 还会通过取指数的最小值/最大值给出 gcd 和 lcm。对课堂常见规模(约 10¹³)的整数可以快速完成。

常见问题

支持多大的整数?

页面会在可计算范围内给出结果,过大整数可能需要更长时间。

什么是因数树?

因数树把分解过程可视化,帮助你理解每一步如何拆分。

可以同时比较两个数吗?

可选输入第二个整数,用于计算 gcd 与 lcm 等结果。

结果适合课堂使用吗?

适合,分解步骤清晰,便于教学和作业核对。

是否需要安装软件?

不需要,直接在浏览器中使用。

相关计算器