10
エジプト分数
概要: ウィキペディアから:エジプトの分数は、異なる単位分数の合計です。つまり、式の各分数には1に等しい分子と正の整数である分母があり、すべての分母は互いに異なります。このタイプの式の値は、正の有理数a / bです。すべての正の有理数は、エジプトの分数で表すことができます。 チャレンジ: 特定の分数に達する単位分数の最小セットのすべての分母の値を返す最短関数を記述します。 ルール/制約: 入力は2つの正の整数値になります。 これは、上ですることができSTDIN、argv、カンマ区切り、スペースが区切られ、あるいは他の方法は、あなたが好みます。 最初の入力値は分子で、2番目の入力値は分母です。 最初の入力値は2番目の入力値よりも小さくなければなりません。 出力には、システム/言語のメモリ制限(RAM、MAX_INT、またはその他のコード/システム制約が存在する)を超える値が含まれる場合があります。これが発生した場合は、できるだけ高い値で結果を切り捨てて、何らかの形で(つまり...)に注意してください。 出力は、少なくとも2,147,483,647(2 31 -1、符号付き32ビットint)までの分母値を処理できる必要があります。 より高い値(longなど)は完全に許容されます。 出力は、見つかった単位分数の最小セットの分母のすべての値(または分数自体、つまり1/2)のリストです。 出力は、分母の値に応じて昇順(分数の値で降順)に並べられます。 出力は任意の方法で区切ることができますが、ある値と次の値を区別するために、間に文字が必要です。 これはコードゴルフであるため、最短のソリューションが優先されます。 例: 入力1: 43, 48 出力1: 2, 3, 16 入力2: 8/11 出力2: 1/2 1/6 1/22 1/66 入力3: 5 121 出力3: 33 121 363