BALTIC-WAY 2001 Problem 18

Let $a$ be an odd integer. Prove that $a^{2^{n}}+2^{2^{n}}$ and $a^{2^{m}}+2^{2^{m}}$ are relatively prime for all positive integers $n$ and $m$ with $n \neq m$.