Since the last remainder is zero, the algorithm ends with 21 as the greatest common divisor of 1071 and 462.
Cum ultimul rest este zero, algoritmul se termină cu 21 ca cel mai mare divizor comun al lui 1071 și 462.