$(x^m+a^m,x^n+a^n)=x^d+a^d$, for complex $a\neq 0$, where $m,n$ are postive integers, $d$ is the gcd of $m,n$, and $m/d, n/d$ are both odd numbers.
Clearly, let $m=m_1d, n=n_1d$, then $m_1,n_1$ are odd numbers, so $x^m+a^m=(x^{m_1d}+a^{m_1d}) =(x^d+a^d)(\cdots)$. So $x^d+a^d$ is a divisor of $x^m+a^m, x^n+a^n$. But how to prove it is greatest common divisor? Any hint would be appreciated.