Condition. Observe that
$$
m + n = 2\,x + 1\,,\qquad m-n=2y+1\,.
$$
Under your hypothesis, I suggest you prove that
$$
\gcd(m,n)=\gcd(m+n,m-n) = \gcd(2x+1,2y+1)\,.
$$
Here the fact that $m+n$ and $m-n$ are odd (well, that at least one of them is odd) will be crucial.
Example. When $x=10$ you...