MathNet 2010 — Part 04 Question 107

Let $m,n$ be natural numbers such that $\gcd(2m+1,2n+1)=1$. Find
$$\gcd(2^{2m+1}+2^{m+1}+1,\ 2^{2n+1}+2^{n+1}+1).$$