Dans chacun des cas suivants, calculer le PGCD des deux nombre proposés à l’aide de l’algorithme d’Euclide. 1 961 et 296 648 et 347 475 et 125
Mathématiques
Kwakou923
Question
Dans chacun des cas suivants, calculer le PGCD des deux nombre proposés à l’aide de l’algorithme d’Euclide.
1 961 et 296 648 et 347 475 et 125
1 961 et 296 648 et 347 475 et 125
1 Réponse
-
1. Réponse StyléA85
En utilisant l'algorithme (méthode) d'Euclide, on obtient :1961 = 6 × 296 + 185
296 = 1 × 185 + 111
185 = 1 × 111 + 74
111 = 1 × 74 + 37
74 = 2 × 37 + 0
Donc le PGCD (1961;296) = 37