L'énoncé
r est le reste de la div. euclidienne de m par n
avec 0<m<n (j'en ai déduit que 0<r<m<n )
1) Montrer que
( le signe = est une congruence = mais je ne sais pas le faire avec la balise tex )Puis que r est le reste de la div. euclidienne de
par 
J'ai réussi à faire cette question en me servant de la parité des nombres
2) En utilisant l'algorithme d'Euclide pour n et m, montrer que
Je ne voit vraiment pas comment exploiter l'algorithme d'Euclide (il sert a determiner le pgcd de 2 nombres en prenant le dernier reste non nul)
Merci d'avance