Réponses

2013-03-18T19:35:02+01:00

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.