Calculer le PGCD des nombres suivants en utilisant l'algorithme d'Euclide. a) 357 et 294 b) 1360 et 345
Mathématiques
Aidezmoiplease0101
Question
Calculer le PGCD des nombres suivants en utilisant l'algorithme d'Euclide.
a) 357 et 294
b) 1360 et 345
a) 357 et 294
b) 1360 et 345
1 Réponse
-
1. Réponse maudmarine
Calculer le PGCD des nombres suivants en utilisant l'algorithme d'Euclide. a) 357 et 294
357 : 294 = 1 x 294 + 63
294 : 63 = 4 x 63 + 42
63 : 42 = 1 x 42 + 21
Le PGCD est égal au dernier reste non nul : 21
b) 1360 et 345
1360 : 345 = 3 x 345 + 325
345 : 325 = 1 x 325 + 20
325 : 20 = 16 x 20 + 5
Le PGCD est égal au dernier reste non nul : 5