Mathématiques

Question

Déterminer le PGCD de (20153; 11516) avec l'algorithme d'Euclide.
Merci

1 Réponse

  • 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)

Autres questions