OME 1996 Problem 1

The natural numbers $a$ and $b$ are such that $\frac{a+1}{b}+ \frac{b+1}{a}$ is an integer. Show that the greatest common divisor of a and b is not greater than $\sqrt{a+b}$ .