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

Problem110 ディオファントス逆数 その2

問題

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

n=1260 では 113 の異なる解があり, このnが解の個数が100を超える最小の値である.

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

注: この問題は、Problem108を非常に難しくしたケースである.
    総当り法で解ける範囲を超えているので, 賢い解き方が求められる.


ソース



実行結果



解説