| For illustration, the Euclidean algorithm can be used to find the greatest common divisor of a = 1071 and b = 462. | Для иллюстрации алгоритм Евклида будет использован, чтобы найти НОД а = 1071 и b = 462. |
| Since the last remainder is zero, the algorithm ends with 21 as the greatest common divisor of 1071 and 462. | Так как последний остаток равен нулю, алгоритм заканчивается числом 21 и НОД(1071,462) = 21. |