Para determinar del m.c.d. de dos números, se puede utilizar un método llamado algoritmo de Euclides: (Aquí no se demostrará la validez de este algoritmo, se admite que funciona)
He aquí el principio: "dados dos enteros positivos y , se comienza por probar si es nulo. En caso afirmativo, entonces el m.c.d. es igual a . Si no, se calcula , el resto de la division de por . Se sustituye por , y por , y se reinicia el método.
Calculemos por ejemplo, el m.c.d. de 2160 y 888 por este algoritmo con las siguientes etapas:
2160 | 888 | 384 |
888 | 384 | 120 |
384 | 120 | 24 |
120 | 24 | 0 |
24 | 0 |
Loïc 2007-10-30