AMMARR
Answered

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 !!!

Sagot :

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.