自作式みんな(生活)みんな(数学)みんな(科学)みんな(実学)みんな(その他)ご使用のブラウザは、JAVASCRIPTの設定がOFFになっているため一部の機能が制限されてます。一般数学エジプト算の計算をします。これは分数を単位分数の和に直す計算です。単位分数とは分子が=1である分数です。分数の分子、分母ともに自然数です。ここでは2つの単位分数に分解する場合を考えます。扱うアルゴリズムは逆約分ループ型で、このタイプは調べる分数の分子・分母に同じ自然数を掛けていくことで分解の自由度を上げて行くものです。素因数分解の逆で合成数を作って探索をすることになりますが、手計算の模倣としては自然数1,2,3,...と逆約分することは良い方法です。逐次減算式のアルゴリズムとは結果が異なる場合があります。単位分数分解は結果が必ずしも一意ではないからです。探索範囲は一般的には上限がなく扱う数値が大きくなり過ぎたりタイムオーバーが予期されますから、ループ回数に上限を設けます。2つの単位分数の和に分解出来るか調べたい分数を入力します。分子には1以上100以下の自然数を入力します。分母には1以上100以下の自然数を入力します。ループ実行制限内で解が見つかったとき出力します。ループ回数制限内で見つからなかった場合、ループ回数のみ出力します。(見つからない場合とは必ずしもアルゴリズム的に出来ないということではありません。手計算のような小さな数値の範囲では無い場合も含みます。計画:3項への分解など複数バージョンを検討。本ライブラリは会員の方が作成した作品です。内容について当サイトは一切関知しません。5103050100200メッセージは1件も登録されていません。アンケートにご協力頂き有り難うございました。(ご意見・ご感想・ご要望はこちら)計算バグ(入力値と間違ってる結果、正しい結果、参考資料など)説明バグ(間違ってる説明文と正しい説明文など)アンケートは下記にお客様の声として掲載させていただくことがあります。