求1 / x + 1 / y = 1 / N因子的积分解数

时间:2012-04-30 06:48:30

标签: algorithm

这个问题在interviewstreet.com上是一个练习题。

  

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

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

我正在寻找方法,我应该如何着手解决方案。 对此有直接的公式吗?

1 个答案:

答案 0 :(得分:0)

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