Mathématiques 10e année Thème 5 · Question 11 : Quel est le reste trouvé lors de la première étape du calcul du PGCD(126, 54) par l'algorithme d'Euclide ?
Source : Raista (original selon les compétences du manuel scolaire)
Question
Quel est le reste trouvé à la première étape lors du calcul du PGCD(126, 54) par l'algorithme d'Euclide ?
- 0
- 12
- 18
- 24
- 72
Solution
126 = 2·54 + 18; puis 54 = 3·18 + 0 → PGCD 18.