Calculer le PGCD des deux nombres en utilisant le algorithme de Euclide 1)4 284 et 6 001 2)3 242 et 16 210 Merci de donner la réponse
Mathématiques
nolwenn77220
Question
Calculer le PGCD des deux nombres en utilisant le algorithme de Euclide
1)4 284 et 6 001 2)3 242 et 16 210
Merci de donner la réponse
1)4 284 et 6 001 2)3 242 et 16 210
Merci de donner la réponse
1 Réponse
-
1. Réponse maudmarine
Bonsoir
1) PGCD (4284 ; 6001)
6001 : 4284 = 1 x 4284 + 1717
4284 : 1717 = 2 x 1717 + 850
1717 : 850 = 2 x 850 + 17
Le PGCD est égal au dernier reste non nul : 17
2) PGCD (3242 ; 16210)
3242 = 3242 x 1 et 16210 = 3242 x 5
Le PGCD est égal au dernier reste non nul : 3242