JBMO-SL 2007 A3

Let $A$ be a set of positive integers containing the number 1 and at least one more element. Given that for any two different elements $m, n$ of $A$ the number $\frac{m+1}{(m+1, n+1)}$ is also an element of $A$, prove that $A$ coincides with the set of positive integers.