Este algoritmo se trata de una fórmula eficiente que proviene de la antigüedad cuyo fin es encontrar el Mínimo Común Divisor y se puede aplicar tanto en la teoría de los números, el álgebra, la ciencias de la comunicación, como en muchas otras áreas relacionadas con el ámbito de las matemáticas.