algorithm - 求 1/x+1/y=1/Nfactorial 的积分解数

Question

这道题是 interviewstreet.com 上的一道练习题。

求1/x+1/y=1/N的积分解数！对于给定的 N

对于 N=1，答案是 1。
我试图解决这个问题，但无法预测从哪里开始。我不是数学背景。

我正在寻找方法，我应该如何着手解决。有没有直接的公式？

Answer 1

尝试将其作为一个迭代问题来解决。N-1 的所有解也对 N 有效。唯一未发现的解是 x 和 y 都不能被 N 整除，这应该更容易计算。