Question

o que é o algoritmo de euclides?

Answer 1

Em matemática, o algoritmo de Euclides[a] é 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.



EM OUTRAS PALAVRAS.
É o famoso MDC.

O maximo divisor comum