3
$\begingroup$

Given $xy=C$ where $x, y$ are integer variables and $C$ is integer constant.

What is the most efficient algorithm that finds $x,y$ such that $x+y$ is minimum?

Providing references is highly appreciated.

Edit: Input integers are reasonably encoded.

  • 0
    @Robin, Could you please convert you comments into an answer?2010-11-10

0 Answers 0