Question
Svp voila ce que je dois faire : Calculer le PGCD de 295 et 177
par la méthode 1) méthode Euclide et la 2) méthode soustractions successives #Merci !!!
Asked by: USER1543
151 Viewed
151 Answers
Answer (151)
1) méthode Euclide:
295 / 177 q = 1 r = 118
177 / 118 q = 1 r = 59
118 / 59 q = 2 r = 0
Donc le PGCD est 59 puisque c'est le dernier reste non nul.
2) méthode soustractions successives:
295 - 177 = 118
177 - 118 = 59
118 - 59 = 59
59 - 59 = 0
Donc le PGCD est 59.