*[[Problem 110:http://projecteuler.net/problem=110]] 「ディオファントス逆数 その2」 [#e3081ea7]
次の等式で &tex{x};, &tex{y};, &tex{n}; は正の整数である.
>1/&tex{x}; + 1/&tex{y}; = 1/&tex{n};
&tex{n}; = 1260 では 113 の異なる解があり, この &tex{n}; が解の個数が 100 を超える最小の値である.
解の数が 4,000,000 を超える最小の &tex{n}; を求めよ.
注: この問題は [[Problem 108]] を非常に難しくしたケースである.
総当り法で解ける範囲を超えているので, 賢い解き方が求められる.