Déterminer le PGCD de (20153; 11516) avec l'algorithme d'Euclide. Merci
Mathématiques
TyxoRex06
Question
Déterminer le PGCD de (20153; 11516) avec l'algorithme d'Euclide.
Merci
Merci
1 Réponse
-
1. Réponse Anonyme
bonjour,
20153 11516 8367
(20153 = 11516*1+8367)
11516 8367 2879
(11516 = 8367*1 + 2879)
8637 2879 0
PGCD = 2879 (dernier reste non nul)
(8637 = 2879*3 +0)