Question

como se calcula el mcd mediante algoritmo de euclides

Answer 1

n método más eficiente es el algoritmo de Euclides, que utiliza el algoritmo de la divisiónjunto al hecho que el MCD de dos números también divide al resto obtenido de dividir el mayor entre el más pequeño.

Ejemplo 1:

Si se divide 60 entre 48 dando un cociente de 1 y un resto de 12, el MCD será por tanto divisor de 12. Después se divide 48 entre 12 dando un resto de 0, lo que significa que 12 es el MCD. Formalmente puede describirse como: