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 ab y a>b.Por el algoritmo de la división, sabemos que siempre

Read More