El m.c.d. de dos números es 11. Al calcularlo mediante el algoritmo ...
El m.c.d. de dos números es 11. Al calcularlo mediante el algoritmo ...
El m.c.d. de dos números es 11. Al calcularlo mediante el algoritmo ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>El</strong> m.c.d. <strong>de</strong> <strong>dos</strong> <strong>números</strong> <strong>es</strong> <strong>11.</strong> <strong>Al</strong> <strong>calcularlo</strong> <strong>mediante</strong> <strong>el</strong> <strong>algoritmo</strong> <strong>de</strong><br />
Eucli<strong>de</strong>s, los cocient<strong>es</strong> que se obtienen son 1, 1 y 3 (en <strong>es</strong>e or<strong>de</strong>n).<br />
Calcular dichos <strong>números</strong>.<br />
SOLUCI ÓN:<br />
Sean a y b los <strong>números</strong> a calcular. Llamemos r1, r2 y r3 a los r<strong>es</strong>tos <strong>de</strong> la primera,<br />
segunda y tercera división, r<strong>es</strong>pectivamente. <strong>Al</strong> aplicar <strong>el</strong> <strong>algoritmo</strong> <strong>de</strong> Eucli<strong>de</strong>s, <strong>el</strong><br />
cociente y <strong>el</strong> r<strong>es</strong>to <strong>de</strong> cada división pasan a ser <strong>el</strong> divi<strong>de</strong>ndo y <strong>el</strong> divisor <strong>de</strong> la siguiente;<br />
por tanto, para a y b r<strong>es</strong>ulta:<br />
a = b · 1 + r1<br />
b = r1 · 1 + r2<br />
r1 = r2 · 3 + r3<br />
⎫<br />
⎬<br />
⎭<br />
<strong>El</strong> sistema que r<strong>es</strong>ulta <strong>es</strong>:<br />
Si no hay más division<strong>es</strong> <strong>es</strong> porque <strong>el</strong> último r<strong>es</strong>to <strong>es</strong><br />
r3 = 0. A<strong>de</strong>más, <strong>el</strong> m.c.d. (a, b) <strong>es</strong> <strong>el</strong> último r<strong>es</strong>to no<br />
nulo; por <strong>el</strong>lo, r2 = <strong>11.</strong><br />
a = b · 1 + r1<br />
b = r1 · 1 + 11<br />
r1 = 11 · 3 + 0<br />
que se pue<strong>de</strong> r<strong>es</strong>olver <strong>de</strong> abajo a arriba, obtenién<strong>dos</strong>e r1 = 33, b = 44 y a = 77.<br />
⎫<br />
⎬<br />
⎭