Euclides 2 3

Por el algoritmo de Euclides:

$272=119(2)+34$
$119=34(3)+17$
$34=17(2)$

Entonces el $(119,272)=17$ y la combinación lineal está dada por:
$272(-3)+119(7)=17$, donde $x=7$ y $y=-3$

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