Bonjour, j'aurai besoin d'aide pour calculer le PGCD des nombres 1911 et 2499
Mathématiques
noelietroube
Question
Bonjour, j'aurai besoin d'aide pour calculer le PGCD des nombres 1911 et 2499
1 Réponse
-
1. Réponse louisdachet
On applique l’algorithme d’Euclide :
2499 = 1911 × 1 + 588.
1911 = 588 × 3 + 147.
588 = 147 × 4 + 0.
PGCD (1911 ; 2499) = 147, car c’est le dernier reste non nul de l’algorithme d’Euclide.