Read more
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.
About the author
Os autores são Professores na Universidade de Plovdiv Paisii Hilendarski, Faculdade de Matemática e Informática, Departamento de Informática. Até agora, têm mais de 600 artigos e 12 monografias no campo da Modelação da Informação, Sistemas Distribuídos, Fiabilidade de Software, Teoria dos Algoritmos, Análise Numérica e E-learning.
