Algorithme d'Euclide

Sujet du devoir

Calculer le PGCD des nombres suivants en utilisant l'algorithme d'Euclide.
1 : 2 496 et 2 096
2 : 870 et 251
3 : 1 125 et 405
4 : 2 424 et 1 764

Où j'en suis dans mon devoir

Je n'ai pas encore effectué de travail.
Pouvez vous m'aider s'il vous plait, merci d'avance.