*[[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]] を非常に難しくしたケースである. 総当り法で解ける範囲を超えているので, 賢い解き方が求められる.