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

本頁面由機器翻譯自動翻譯而成,翻譯內容可能存在不準確之處,敬請見諒。

keisan服務於日常生活和工作的高精度計算網站

埃及算術(分解為兩項的單位分數)

作者: shiroe執行次數: 370

※ 本程式庫由會員建立。本站不對其內容負責。

管理書籤
進行埃及算法的計算。
這是將分數轉換為單位分數之和的計算。
所謂單位分數,是指分子等於1的分數。
分數的分子與分母皆為自然數。
此處將探討將分數分解為兩個單位分數的情況。
所採用的演算法為「逆約分迴圈型」,此類演算法
透過將相同的自然數乘以待分析分數的分子與分母,
來提高分解的自由度。這與質因數分解相反,是透過
構建合數來進行探索;若要模擬手算過程,
以自然數 1、2、3、… 進行反約分是一種很好的方法。

其結果可能與逐次減法演算法不同,
這是因為單位分數分解的結果未必是唯一的。
由於探索範圍通常沒有上限,若處理的數值過大
可能會導致超時,因此需為迴圈次數設定上限。
請輸入您想檢查是否能分解為兩個單位分數之和的分數。
分子請輸入 1 以上 100 以下的自然數。
分母請輸入 1 以上 100 以下的自然數。
若在迴圈執行次數限制內找到解,則會輸出結果。
若在迴圈次數限制內未能找到解,則僅輸出迴圈次數。
(未能找到解並不一定表示從演算法上無法計算,
也包含非手算所適用之小數範圍的情況。)
分子
分母
迴圈次數   (分解所得到的逆約分係數的值)
單位分數的分母(1)   展開為兩個單位分數後,第一項的分母
單位分數的分母(2)   展開為兩個單位分數的第二項的分母
R6(2024).08/21(週三)_Ver.003
顯示50位數。位數固定。實數運算模式。
規劃:考慮開發包含三項式分解等多種功能的版本。

目前還沒有關於此計算的用戶評價。