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 s
Mathématiques
magamed
Question
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)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éponse
-
1. Réponse Seph0ra74
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.