26. Paso 1: 6664 765 8 544 y así 544 6664฀ 765 8 Paso 2: 765 544 1 221 y así 221 765฀ 544 Paso 3: 544 221 2 102 y así 102 544฀ 221 2 Paso 4: 221 10...

26. Paso 1: 6664 765 8 544 y así 544 6664฀ 765 8
Paso 2: 765 544 1 221 y así 221 765฀ 544
Paso 3: 544 221 2 102 y así 102 544฀ 221 2
Paso 4: 221 102 2 17 y así 7 221฀ 102 2
Paso 5: 102 17 6 0

Así mcd(6664, 765) 17 (que es el residuo que se obtiene
justamente antes de la división final). Sustituya en hacia atrás
los pasos 4฀1 para expresar 17 como una combinación lineal
de 6664 y 765:

17 = 221 − 102 ·2
= 221 − (544 − 221 ·2) = 221 ·5 − 544 ·2
= (765 − 544) ·5 − 544 ·2 = 765 ·5 − 544 ·7
= 765 ·5 − (6664 − 765 ·8) ·7 = (−7) ·6664 + 61 ·765.

(Cuando haya terminado este paso final, es sabio que compruebe
que no ha cometido un error comprobando que la expresión final
realmente es igual al máximo común divisor.)