Since the last remainder is zero, the algorithm ends with 21 as the greatest common divisor of 1071 and 462.
Како је последњи остатак нула, алгоритам се завршава, при чему је 21 највећи заједнички делилац бројева 1071 и 462.