埃及算術(分解為兩項的單位分數)
作者: shiroe執行次數: 370
※ 本程式庫由會員建立。本站不對其內容負責。
請輸入您想檢查是否能分解為兩個單位分數之和的分數。
分子請輸入 1 以上 100 以下的自然數。
分母請輸入 1 以上 100 以下的自然數。
若在迴圈執行次數限制內找到解,則會輸出結果。
若在迴圈次數限制內未能找到解,則僅輸出迴圈次數。
(未能找到解並不一定表示從演算法上無法計算,
也包含非手算所適用之小數範圍的情況。)
分子請輸入 1 以上 100 以下的自然數。
分母請輸入 1 以上 100 以下的自然數。
若在迴圈執行次數限制內找到解,則會輸出結果。
若在迴圈次數限制內未能找到解,則僅輸出迴圈次數。
(未能找到解並不一定表示從演算法上無法計算,
也包含非手算所適用之小數範圍的情況。)
| 迴圈次數 | (分解所得到的逆約分係數的值) |
| 單位分數的分母(1) | 展開為兩個單位分數後,第一項的分母 |
| 單位分數的分母(2) | 展開為兩個單位分數的第二項的分母 |
R6(2024).08/21(週三)_Ver.003
顯示50位數。位數固定。實數運算模式。
規劃:考慮開發包含三項式分解等多種功能的版本。
顯示50位數。位數固定。實數運算模式。
規劃:考慮開發包含三項式分解等多種功能的版本。
目前還沒有關於此計算的用戶評價。
這是將分數轉換為單位分數之和的計算。
所謂單位分數,是指分子等於1的分數。
分數的分子與分母皆為自然數。
此處將探討將分數分解為兩個單位分數的情況。
所採用的演算法為「逆約分迴圈型」,此類演算法
透過將相同的自然數乘以待分析分數的分子與分母,
來提高分解的自由度。這與質因數分解相反,是透過
構建合數來進行探索;若要模擬手算過程,
以自然數 1、2、3、… 進行反約分是一種很好的方法。
其結果可能與逐次減法演算法不同,
這是因為單位分數分解的結果未必是唯一的。
由於探索範圍通常沒有上限,若處理的數值過大
可能會導致超時,因此需為迴圈次數設定上限。