MathNet 2014 Question 91

Let $m$ and $n$ be positive integers, assumed relatively prime. Determine all possible values of
$$
\text{gcd}(2^m - 2^n, 2^{m^2+mn+n^2} - 1).
$$