埃及分数计算器

使用埃及分数计算器,将任意分数或小数分解为若干个不同单位分数(1/n)之和,逐步展示贪心算法的每一步。

993.3K 次使用 最近更新 · 2026-05-04 本地运行 · 零上传
AD

如何使用埃及分数计算器

埃及分数计算器可以将任意正分数或小数分解为若干个不同单位分数 1/n 之和。选择输入方式——分数或小数——填入数值后,埃及分数计算器将即时展示贪心算法的每个步骤及最终结果。

  1. 选择输入方式 — 选择「分数」以输入分子和分母,或选择「小数」以输入小数值,例如 0.8333。
  2. 输入数值 — 输入分子和分母(分数模式)或小数(小数模式)。真分数(a < b)和假分数(a ≥ b)均支持。
  3. 查看分解结果埃及分数计算器将显示每一步选择的单位分数、减去该单位分数后的剩余分数,以及最终表达式,如 5/6 = 1/2 + 1/3。

计算器最多支持 30 步,超过后会提示分数过于复杂。对于绝大多数课堂和竞赛分数,结果可以即时得出。

公式与原理 — 埃及分数计算器

埃及分数计算器使用斐波那契-西尔维斯特贪心算法:

给定 a/b,其中 a > 0,b > 0:
1. 计算 n = ceil(b / a)
2. 从 a/b 减去 1/n:新分数 = (a·n − b) / (b·n),然后化简
3. 重复以上步骤,直到余数为 0
符号含义
a/b当前剩余分数
n下一个单位分数的分母:n = ⌈b/a⌉
1/n每步选取的单位分数

古埃及数学家,尤其是莱因德纸草书(约公元前 1650 年)中的记载,使用不同单位分数之和表示所有非整数量。斐波那契(1202 年)和詹姆斯·约瑟夫·西尔维斯特(1880 年)后来将此方法形式化为算法。

使用限制

  • 输入必须为正数,不支持负分数和零。
  • 计算器支持假分数,会先提取整数部分再进行分解。
  • 小数输入会被转换为分母为 10⁹ 的分数,适用于大多数实际数值。
  • 对于所有常见分数,算法在 30 步内终止。

埃及分数计算器的使用场景

埃及分数计算器适合所有学习数论或古代数学的人士,常见使用场景包括:

  • 数论课程学习 — 探索单位分数的性质,理解为何每个有理数都有埃及分数表示。
  • 数学史研究 — 复现莱因德纸草书中的分数表格,了解古代书记员如何进行算术运算。
  • 算法教学 — 演示贪心算法及其权衡,例如某些输入会产生较大分母的情况。
  • 数学竞赛备考 — 奥林匹克竞赛中会出现埃及分数问题,埃及分数计算器可用于快速验证手算结果。

无论是学生验证作业、教师课堂演示,还是对古代算术感到好奇,埃及分数计算器都能为您提供透明、逐步的分解过程。

关于埃及分数计算器的常见问题

什么是埃及分数?

埃及分数是将有理数表示为若干个不同单位分数之和的表达形式,每个单位分数的分子均为 1。例如 5/6 = 1/2 + 1/3。

埃及分数计算器的计算精度如何?

对于分数输入,埃及分数计算器使用精确整数运算,结果在数学上完全准确。对于小数输入,会先将其转换为大分母分数,可能存在轻微舍入误差。

贪心算法为什么有时会产生很大的分母?

贪心算法每次选取不超过剩余分数的最大单位分数,虽然效率较高,但不能保证产生最短或最简的分解式——某些分数通过其他方法可以得到更简洁的表示。

我的数据会被存储吗?

不会。所有计算均在您的浏览器本地进行,不会向服务器发送任何数据。