Bueno este es medio complicadito. Mira que si m>n entonces m=n+t con t en los enteros positivos.
Ahora te puede servir probar primero que
\( a^{2^n}+1|a^{2^m}-1 \)
Para que esto? porque te puede servir para bajarle a los calculos.
Supongamos que
\( d=(a^{2^n}+1,a^{2^m}+1) \)
entonces multiplicando por k tal que k cumpla que
\( k(a^{2^n}+1)=a^{2^m}-1 \)
tendremos que
\( kd=(a^{2^m}-1,k(a^{2^m}+1)) \)
Ahora usamos un teoremita que es que si \( d=(a,b) \) entonces \( d=(a,b+ax) \) para cualquier x.
para ver que
\( kd=(a^{2^m}-1,k(a^{2^m}+1)+(-k)(a^{2^m}-1)) \)
de lo que deduces facilmente que
\( kd=(a^{2^m}-1,2k) \)
Ahora te tienes que devolver para sacar ese k y concluir

.
pd: no entendi tu por donde ibas
pd2: la idea de demostrar primero lo de arriba se le ocurrio a mi profesor..xDD pobre de mi si me hubiese tocado solo ese ejercicio