Algoritmos prácticos no triviales

Una de las más utilizadas en la práctica es la tarea de cálculo del máximo común divisor. En la actualidad, damos un nuevo tratamiento a esta rama científica. De las fuentes históricas se sabe que el matemático griego Euclides describe este proceso de iteración. Su descripción original utiliza la operación aritmética "diferencia". Muchos años después, cuando se desarrollaron los métodos numéricos y especialmente los ordenadores, Knuth dio un algoritmo informático para calcular el máximo común divisor con la ayuda de la operación "resto". Los algoritmos más rápidos pueden obtenerse combinando dos enfoques, por ejemplo: el algoritmo del resto mínimo absoluto, el algoritmo de Stein, el algoritmo de Harris y el algoritmo de Tembhurne-Sathe. Nuestras investigaciones demuestran que los mejores resultados computacionales se obtienen con las nuevas realizaciones presentadas en este libro: el algoritmo del mínimo resto absoluto para números enteros regulares y el algoritmo de Tembhurne-Sathe para números enteros largos.