エジプト算(2項への単位分数分解)    実行数: 38

エジプト算の計算をします。
これは分数を単位分数の和に直す計算です。
単位分数とは分子が=1である分数です。
分数の分子、分母ともに自然数です。
ここでは2つの単位分数に分解する場合を考えます。
扱うアルゴリズムは逆約分ループ型で、このタイプは
調べる分数の分子・分母に同じ自然数を掛けていくことで
分解の自由度を上げて行くものです。素因数分解の逆で合成数を
作って探索をすることになりますが、手計算の模倣としては
自然数1,2,3,…と逆約分することは良い方法です。

逐次減算式のアルゴリズムとは結果が異なる場合があります。
単位分数分解は結果が必ずしも一意ではないからです。
探索範囲は一般的には上限がなく扱う数値が大きくなり過ぎたり
タイムオーバーが予期されますから、ループ回数に上限を設けます。

2つの単位分数の和に分解出来るか調べたい分数を入力します。
分子には1以上100以下の自然数を入力します。
分母には1以上100以下の自然数を入力します。
ループ実行制限内で解が見つかったとき出力します。
ループ回数制限内で見つからなかった場合、ループ回数のみ
出力します。(見つからない場合とは必ずしもアルゴリズム的に出来ないということではありません。
手計算のような小さな数値の範囲では無い場合も含みます。)
分子
分母

ループ回数
    1.  
    2.   (分解に至った逆約分係数の値)
単位分数の分母(1)
    1.  
    2.   2個に展開した単位分数の第1項の分母
単位分数の分母(2)
    1.  
    2.   2個に展開した単位分数の第2項の分母
R6(2024).08/21(we)_Ver.003
桁表示50桁。桁固定。実数計算モード。
計画:3項への分解など複数バージョンを検討。
本ライブラリは会員の方が作成した作品です。 内容について当サイトは一切関知しません。
    エジプト算(2項への単位分数分解)
    [0-0] / 0件表示件数
    BACK NEXT
    メッセージは1件も登録されていません。

    BACK NEXT

    アンケートにご協力頂き有り難うございました。

    送信を完了しました。



    Back

    【 エジプト算(2項への単位分数分解) 】のアンケート記入欄
    年齢
    職業

    この計算式は

    使用目的
    ご意見・ご感想・ご要望(バグ報告はこちら) バグに関する報告 (ご意見・ご感想・ご要望はこちら
    計算バグ(入力値と間違ってる結果、正しい結果、参考資料など)
    説明バグ(間違ってる説明文と正しい説明文など)
    アンケートは下記にお客様の声として掲載させていただくことがあります。
    送信