Obtenez des conseils d'experts et des connaissances communautaires sur FRstudy.me. Découvrez des réponses complètes à vos questions de la part de notre communauté d'experts bien informés.
Réponse :
Bonjour,
On peut peut-être utiliser l'algorithme des divisions successives.
Le pgcd est le dernier diviseur.
[tex]\begin{array} {c|c|c|}&2&m\\2mn+n&mn&\boxed{n}\\2mn&mn&\\---&---&---\\n&0&\end{array}\\\\pgcd(2mn+n,mn)=pgcd(mn,n)=n[/tex]