Documentos de Académico
Documentos de Profesional
Documentos de Cultura
MÉTODO TRADICIONAL.
El método tradicional del algoritmo de Euclides, consiste en tomar dos
números.
A yB
De ésta forma, se hará una especie de ciclo, hasta que el residuo de dicha
fracción, nos de 0.
EJEMPLO:
Tenemos dos valores: 28 y 8. Se pide que encontremos el máximo común
divisor.
1. Debemos tomar el valor mayor como numerador y el menos como
denominador y se realiza la división.
28
=3 , con untotal de 4 de residuo .
8
4 ≠0
8
=2 ,con un total de 0 de residuo .
4
4. Como al fin se tiene que el valor del residuo es 0, entonces se toma que
4 es el máximo común divisor.