Une propriété du PGCD de deux nombres a et b indique
que celui-ci est également le PGCD de b et de r, r étant
le reste de la division euclidienne de a par b:
PGCD (a; b) = PGCD (b; r).
→ Comment traduire cette propriété
par un algorithme ?
→ Utiliser cet algorithme pour trouver le PGCD
de 312 et 120.