Question

¿Se puede calcular el máximo común divisor de dos números utilizando el algoritmo de Euclides?

Answer 1

Respuesta:

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.