Etter = 3 step er den slutt med = 2. Største felles divisor er dermed gcd(1071,462) = = 21. Beregninger med større tall vil gå tilsvarende raskt.