👤

FRstudy.me est votre ressource incontournable pour des réponses expertes. Obtenez des réponses précises et complètes à vos questions grâce à notre communauté d'experts dévoués, toujours prêts à vous aider avec des solutions fiables.

Bonjour, j'aurai besoin d'aide pour calculer le PGCD des nombres 1911 et 2499

Sagot :

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.