Algoritmo de Euclídes para calcular el MCD
- Tema:
- Aritmética
Podemos calcular el Máximo Común Divisor de dos números sin tener que descomponerlo en producto de números primos. Basta con hacer algunas divisiones.
Se hace utilizando el "algoritmo de Eculides". Vamos a aprender cómo se aplica: