BALTIC-WAY 2014 Problem 19

Let $m$ and $n$ be relatively prime positive integers. Determine all possible values of

$$\operatorname{gcd}\left(2^{m}-2^{n}, 2^{m^{2}+m n+n^{2}}-1\right) .$$