Calcul du PGCD de (876;354)

Sagot :

876 = 6 × 146 et 354 = 6 × 59
Le PGCD de 876 et 354 est égal à 6. 

Méthode d'Euclide :
876 ÷ 354 = 2×354 + 168354 ÷ 168 = 2×168 + 18168 ÷ 18 = 9×18 + 6
Le pgcd est égal au dernier reste non nul : 6.
d (876) {1;2;3;4;438;292;219;146;876}  
d (354) {1;2;3;6;177;118;59;354}