El Máximo Común Divisor

El máximo común divisor (MCD) de dos o más números es el número más grande que divida exactamente a los números en cuestión.
Es decir, de los números comunes que dividen exactamente (divisores) a nuestros números en cuestión, seleccionamos al mas grande.
Por ejemplo: 18 y 24
Los divisores de 18 son: 18, 9, 6 3, 2, 1.
Los divisores de 24 son: 24, 12, 8, 6, 4, 3, 2, 1.
Los divisores comunes de 18 y 24 son: 6, 3, 2 y 1.
El mayor de estos divisores es: 6
Por lo tanto; el máximo común divisor de 18 y 24 es: 6
PROCEDIMIENTO PARA CALCULAR EL MÁXIMO COMÚN DIVISOR DE CUALQUIER CONJUNTO DE NÚMEROS ENTEROS
1.- Se descomponen simultáneamente en sus factores primos hasta que ya no tenga ningún divisor primo en común
2.-Los factores primos obtenidos se multiplican
3.-El resultado es el máximo común divisor.
Ejemplos:
1.- 48, 36 y 60

Como 4, 3 y 5 no tienen divisores primos en común tenemos la descomposición.
el máximo común divisor es 2 x 2 x 3 = 12
El MCD de 48, 36 y 60 es 12