Bonjour aidez moi à calculer le PGCD de 158 522 et de 42 385 avec la méthode de l'algorithme des soustractions successives et ensuite avec l'algorithme d'euclid
Mathématiques
Pikachu972
Question
Bonjour aidez moi à calculer le PGCD de 158 522 et de 42 385 avec la méthode de l'algorithme des soustractions successives et ensuite avec l'algorithme d'euclide .
1 Réponse
-
1. Réponse bnjuio
algorithme d'Euclide
158522= 3x42385 + 31367
42385= 1x31367 + 11018
31367= 2x11018 + 9331
11018= 1x9331 + 1687
9331= 5x1687 + 896
1687= 1x896 + 791
896= 1x791+105
791= 7x105 + 56
105= 1x56 + 49
56= 1x49+7
49= 7x7 +0
Le PGCD est donc 7