Trouvez des solutions à vos problèmes avec Zoofast.fr. Obtenez des réponses détaillées et bien informées de la part de nos experts prêts à vous aider avec toutes vos questions.
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.