Algoritmo de Euclides - Máximo Divisor Comum

Como prometido à Beatriz do 5ºB, está aqui um pequeno vídeo sobre como descobrir o m.d.c. vejam e revejam este brilhante vídeo... :-)




O algoritmo de Euclides é um método simples e eficiente de encontrar o máximo divisor comum entre dois números inteiros diferentes de zero. É um dos algoritmos mais antigos, conhecido desde que surgiu nos Livros VII e X da obra Elementos de Euclides[1] por volta de 300 a.C.. O algoritmo não exige qualquer fatoração.

.

Comentários