Divisor común mayor


Para encontrar el divisor común mayor de dos números, pueden enumerarse los divisores de ambos números, y buscar el mayor común a los dos.

Ejemplo

Divisores de 24 = { 1; 2; 3; 4; 6; 12; 24}
Divisores de 36 = { 1; 2; 3; 4; 6; 9; 12; 18; 36}

El divisor común mayor entre 24 y 36 es 12.

DCM (24,36) = 12

Utilizando la descomposición de los números en sus factores primos, el DCM es el producto de los factores primos comunes tomados con el menor exponente.

DCM.jpg

DCM (24,36) = 3 . 2² = 3 . 4 = 12