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
Mathématiques
Saax
Question
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
-m et n désignent des nombres entiers naturels non nuls .
Quel est le PGCD de mn et (2m+1)n ?
Merci d'avance
1 Réponse
-
1. Réponse 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]