Bonjour je n'arrive pas à faire un exercice d'arithmétique si vous pourriez m’aider (20pts)
1)Déterminer Le PGCD de 1147 et de 925 à l'aide de l’algorithme de soustractions successives.
2) Déterminer le PGCD de 1147 et de 925 à l'aide de algorithme d'Euclide.
Merci d'avance

1

Réponses

2014-06-01T12:54:49+02:00
1147 - 925 = 222
925 - 222 = 703
703 - 222 = 481
481-222 = 259
259 - 222 = 37
222 - 37 = 185
185 - 37 = 148
148 - 37 = 111
111 -37 = 74
74- 37 =37
37 - 37 =0
                                      

1147 = 925 × 1 + 222
925 = 222 × 4 + 37
222 = 37 × 6 + 0

                          Le PGCD est de 1147 et 925 est égal à 37.
par contre je n'ai pas très bien compris le deuxième, je vais regarder sur mathenpoche ou un autre site, MERCI ! ;)