IMO 2007 Shortlist

For natural numbers xx and yy, let gcd(x,y)\gcd(x, y) denote the greatest common divisor of xx and yy. How many pairs of natural numbers xx and yy such that they satisfy the equation below?

xy=x+y+gcd(x,y)xy = x + y + \gcd (x, y)

×

Problem Loading...

Note Loading...

Set Loading...