Since the last remainder is zero, the algorithm ends with 21 as the greatest common divisor of 1071 and 462.
Δεδομένου ότι το τελευταίο υπόλοιπο είναι μηδέν, ο αλγόριθμος τελειώνει με 21 ως το μέγιστο κοινό διαιρέτη των 1071 και 462.