¿El "algoritmo de la división"? Alguna enlace o referencia?
Más bien, debemos tener dos teoremas en mente
1) Existencia: Si \( d \) es el máximo común divisor entre \( a \) y \( b \), entonces, existen \( x,y\in \mathbb{Z} \) tales que \( ax+by=d \)
Herramienta para encontrar dichos números:
2) Algoritmo de la división (A.D): Dados \( n,m\in \mathbb{Z} \), existen \( q,r\in \mathbb{Z} \) tales que \( n=mq+r \), con \( 0\leq r < |m| \) (\( r \) se llama resto)
Vamos a tu ejemplo: Como \( (11,17)=1 \), existen \( x,y\in \mathbb{Z} \) tales que \( 11x+17y=1 \). Ahora, nota que (aplicamos recursivamente el A.D):
\( \begin{array}{rcl}17&=&\color{red}11\color{black}\cdot 1+\color{blue}6\color{black}\\
\color{red}11\color{black}&=&\color{blue}6\color{black}\cdot 1+\color{green}5\color{black}\\
\color{blue}6\color{black}&=&\color{green}5\color{black}\cdot 1+\color{orange}1\color{black}\\
\color{green}5\color{black}&=&\color{orange}1\color{black}\cdot 5
\end{array} \)
paramos cuando el resto es \( 0 \). despejando en cada ecuación, se tiene:
\( \begin{array}{rcl}
1&=&6-5\cdot 1\\
5&=&11-6\cdot 1\quad (2)\\
6&=&17-11\cdot 1\quad (3)
\end{array} \)
(es conveniente no realizar las multiplicaciones). Luego
\( \begin{array}{rcl}1&=&6-5\cdot 1\\
1&=&6-(11-6\cdot 1)\cdot 1\quad \mbox{reemplazo}\;(2)\\
1&=&6-11\cdot 1+6\cdot 1\\
1&=&6\cdot 2-11\cdot 1\\
1&=&(17-11\cdot 1)\cdot 2-11\cdot 1\quad \mbox{reemplazo}\;(3)\\
1&=&17\cdot 2-11\cdot 2 -11\cdot 1\\
1&=&17\cdot 2-11\cdot 3\\
1&=&17\cdot 2+11\cdot(-3)\\
\end{array} \)
Listo.
En la web de seguro encontrarás referencias buenas, donde expliquen el algorítmo de la división, pero este es el proceso mecánico que por lo general se utiliza para encontrar estos números...
Saludos