Perdon por la tardanza y por haberme equivocado al decir que n|m=d es un error imperdonable. Bien vayamos por partes \( \left(a^n-1\right)|\left(a^m-1\right)\Longleftrightarrow{n|m} \), para probar esto utilizamos la división euclidiana, podemos escribir \( m=n\cdot{q}+r, 0\leq{r}<n. \). Por tanto\( a^m-1=a^{nq+r}-a^{nq}+a^{nq}-1=a^{nq}\left(a^r-1\right)+\left(a^n\right)^q-1 \). Pero \( \left(a^n-1\right)|\left(a^{nq}-1\right) \), de modo que tenemos \( \left(a^n-1\right)|\left(a^m-1\right)\Longleftrightarrow{\left(a^n-1\right)|a^{nq}\left(a^r-1\right)} \). Pero \( \left(a^n-1,a^{nq}\right)=1 \), significando que \( a^n-1 \) debe de dividir a \( a^r-1 \) y esto es válido siempre que \( r\neq{0} \). Finalmente el resultado se sigue.
Con respecto al m.c.d. como d|n y d|m entonces \( x^d-1 \) debe de dividir a \( x^m-1 \) y \( x^n-1 \).
Saludos y perdón por el lapsus