Euclides 2 2

Por el algoritmo de Euclides:

$2378=1729(1)+649$
$1729=649(2)+431$
$649=431(1)+218$
$431=218(1)+213$
$218=213(1)+5$
$213=5(42)+3$
$5=3(1)+2$
$3=2(1)+1$
$2=1(2)$

Entonces $(1729,2378)=1$ y la combinación lineal correspondiente es:

$2378(-690)+1729(949)=1$, de donde $x=949$ y $y=-690$

Si no se indica lo contrario, el contenido de esta página se ofrece bajo Creative Commons Attribution-ShareAlike 3.0 License