Algoritmo de Euclides da Divisão

O Algoritmo de Euclides para Divisão é uma ferramenta matemática poderosa para encontrar o maior divisor comum (MDC) entre dois números inteiros. Ele funciona ao realizar repetidas divisões e restos até que o resto se torne zero.