For illustration, the Euclidean algorithm can be used to find the greatest common divisor of a = 1071 and b = 462.
Каб праілюстраваць алгарытм Эўкліда, знойдзем найбольшы агульны дзельнік лікаў a = 1071 і b = 462.