¿Por qué consideramos al algoritmo de Euclides un algoritmo?

Respuestas

Respuesta dada por: lisethquintero01
9

El algoritmo de Euclides es un procedimiento para calcular el máximo común divisor (m.c.d.) de dos números. ... En Elementos, Euclides explica que el máximo común divisor de dos números se puede encontrar dividiendo el número mayor por el número menor. Si la división es exacta, el m.c.d. es el número menor.

Preguntas similares