👤
Answered

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.

Bonsoir à tous , je suis actuellement sur des exercices de spé maths et après la réussite du première exercice en rapport avec le PGCD je ne comprends pas celui ci :


-m et n désignent des nombres entiers naturels non nuls .

Quel est le PGCD de mn et (2m+1)n ?

Merci d'avance


Sagot :

Caylus

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]