Respuestas
Respuesta:
Cálculo del máximo común divisor
1Se descomponen todos los números en factores primos.
2Se toman los factores comunes con menor exponente.
3Se multiplican los factores comunes con menor exponente.
Ejemplo: Hallar el {m. c. d.} de: {72, 108} y {60}.
1Descomponemos los números en factores primos
{\begin{array}{ccccccc}\begin{tabular}{c|c} 72 & 2 \\ 36 & 2 \\ 18 & 2 \\ 9 & 3 \\ 3 & 3 \\ 1 & \end{tabular} & & & \begin{tabular}{c|c} 108 & 2 \\ 54 & 2 \\ 27 & 3 \\ 9 & 3 \\ 3 & 3 \\ 1 & \end{tabular} & & & \begin{tabular}{c|c} 60 & 2 \\ 30 & 2 \\ 15 & 3 \\ 5 & 5 \\ 1 & \\ & \end{tabular} \end{array}}
Así, los números se escriben de la forma
{\begin{array}{rcl} 72 & = & 2^3 \cdot 3^2 \\\\ 108 & = & 2^2 \cdot 3^3 \\\\ 60 & = & 2^2 \cdot 3 \cdot 5 \end{array}}