MathNet 2013 Question 17

Let $m$ and $n$ be coprime natural numbers of different parity. Prove that the numbers $2^{2m} + 2^{m+1} + 1$ and $2^{2n} + 2^{n+1} + 1$ are coprime as well.