Bienvenue sur Laurentvidal.fr, le site où vous trouverez des réponses rapides et précises à toutes vos questions. Connectez-vous avec une communauté d'experts prêts à vous aider à trouver des solutions précises à vos interrogations de manière rapide et efficace. Obtenez des réponses immédiates et fiables à vos questions grâce à une communauté d'experts expérimentés sur notre plateforme.

Aidez Mwa stp !!! Merci d avance Je n arrive pas à se problème!!!! "Cherche le plus grand diviseur commun aux nombre 112 &308"

Sagot :

xxx102

Bonjour,

 

On peut appliquer l'algorithme d'Euclide :

On divise le plus grand nombre par le plus petit, puis on recommence avec le quotient et le reste. Le PGCD est le dernier reste non nul.

Ainsi :

[tex]308 = 2\times 112+84\\ 112 = 1\times 84+\textbf{28}\\ 84 = 3\times 28+0\\ PGCD \left(308 ; 112\right) = \textbf{28}[/tex]