y encontre uno, que a lo largo de los tiempos perdura hasta nuestros dias, me refiero al algoritmo de Euclides.
Fue un matemático y geómetra
griego, considerado uno de los grandes matemáticos de la antigüedad y el
padre de la geometría. Nació en Alejandría en el siglo 330 antes
de cristo.
Inició su educación en Atenas, donde
adquirió sus grandes conocimientos de geometría.
Su obra Elementos es una de las
producciones científicas más conocidas del mundo y era una recopilación del
conocimiento impartido en el ámbito académico de entonces.
El algoritmo de Euclides es un método
antiguo y eficiente para calcular el máximo común divisor (MCD). Fue
originalmente descrito por Euclides en su obra Elementos. El algoritmo de
Euclides extendido es una ligera modificación que permite además expresar al
máximo común divisor como una combinación lineal. Este algoritmo tiene
aplicaciones en diversas áreas como álgebra, teoría de números y ciencias de la
computación, entre otras. Con unas ligeras modificaciones suele ser utilizado
en computadoras electrónicas debido a su gran eficiencia.
Al dividir “A” entre “B” (números enteros), se obtiene un cociente
y un residuo.
Numero A
A>B
Numero B
y basicamente el algoritmo es el siguiente corriendo en Pseint:
