您正在使用新版界面(Beta)。返回原版界面

本页面由机器翻译自动翻译而成,翻译内容可能存在不准确之处,敬请谅解。

keisan服务于日常生活和工作的高精度计算网站

埃及算术(分解为两个项的单位分数)

作者: shiroe执行次数: 370

※ 本程序库由会员创建。本站不对其内容负责。

管理书签
进行埃及算法的计算。
这是将分数转化为单位分数之和的计算。
所谓单位分数,是指分子等于1的分数。
分数的分子和分母均为自然数。
这里我们考虑将其分解为两个单位分数的情况。
所采用的算法是反约分循环型,这种类型
通过将相同的自然数分别乘以待分解分数的分子和分母,
从而提高分解的自由度。这与质因数分解相反,需要通过构造合数
来进行探索,但作为对手工计算的模拟,
使用自然数1、2、3……进行逆约分是一种很好的方法。

其结果可能与逐次减法算法不同。
这是因为单位分数分解的结果并不一定唯一。
由于搜索范围通常没有上限,且数值可能过大
或导致超时,因此需对循环次数设定上限。
请输入您想检查是否能分解为两个单位分数之和的分数。
分子请输入1以上100以下的自然数。
分母请输入1以上100以下的自然数。
当在循环执行限制内找到解时,将输出结果。
如果在循环次数限制内未找到解,则仅输出循环次数。
(未找到解并不一定意味着从算法上无法求解。
也包括不在手算所涉及的小数值范围内的情况。)
分子
分母
循环次数   (导致分解的逆约分系数的值)
单位分数的分母(1)   展开为两个单位分数后的第一项的分母
单位分数的分母(2)   展开为两个单位分数后的第二项的分母
R6(2024).08/21(周三)_Ver.003
显示50位。位数固定。实数计算模式。
计划:考虑开发包括三项分解在内的多个版本。

目前还没有关于此计算的用户评价。

埃及算术(分解为两个项的单位分数) | Keisan