Bonjour...

Un sujet sur les pgcd qui me bloque

Merci d'avance :

"Soit a, m et n des entiers naturels non nuls tel que a≥2 et m≤n. On désigne par d le pgcd de aⁿ-1 et a^m-1 et r le reste de la division euclidienne de n par m.

1) Démontrer que a^ma^r[a^m-1].

2) Déduire que d=pgcd( a^r-1; a^m-1 ) puis d=apgcd(n; m)-1."