Euclidean Algorithm

O Algoritmo Euclidiano é um método eficiente para calcular o máximo divisor comum (MDC) de dois inteiros. É um dos algoritmos mais antigos conhecidos e é um elemento fundamental em teoria dos números e criptografia.