トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem108 ディオファントス逆数 その1

問題

次の等式で x, y, n は正の整数である.
1/x + 1/y = 1/n

n=4 では 3つの異なる解がある.
1/5 + 1/20 = 1/4
1/6 + 1/12 = 1/4
1/8 + 1/ 8 = 1/4

解の数が1000を超える最小のnを求めよ.


ソース



実行結果



解説