El algoritmo de Euclides

Introducción El algoritmo de Euclides afirma que podemos aplicar iteradas veces el algoritmo de la división hasta encontrar el máximo común divisor de dos enteros positivos $a$ y $b$, mediante el siguiente procedimiento: Sean $a, b$ cualesquiera enteros positivos, con $a \neq b$ y $a > b.$Por el algoritmo de la división, sabemos que siempre

Read More