4116 = 196 × 21 et 4900 = 196 × 25
Le PGCD de 4116 et 4900 est égal à 196.
Méthode d'Euclide :
4900 = 1×4116 + 784
4116 = 5×784 + 196
784 = 4×196 + 0
Le PGCD est égal au dernier reste non nul : 196.
