Definición
El Máximo Común Divisor de dos o más números enteros es el mayor número entero que los divide sin dejar resto
Cómo se calcula el m.c.d.
Una de las maneras de calcular el Máximo Común Divisor de dos números es descomponer dichos números en factores primos (elementos que sólo son divisibles entre sí mismos y el uno)
El m.c.d. será el producto de los factores comunes de las descomposiciones elevados a la menor potencia
Ejemplo: Calcular el m.c.d. de \(10, 8\). La descomposición de \(10\) será \(10=2\cdot 5\) y la de \(8=2^3\). Los factores comunes serán entonces \(2\) y la menor potencia a la que está elevado dicho factor es uno, por lo tanto, \(m.c.d.(10, 8)=2\)
Cómo calcular el m.c.d. con Regletas de Cuisenaire