MÁXIMO COMÚN DIVISOR

 

Máximo común divisor

Mayor número o polinomio que divide exactamente dos o más números o polinomios.

 El máximo común divisor (MCD) de dos o más número natural o enteros (no números con decimales) es el número más grande que les divide.



Para número más grandes es más fácil hacer una descomposición en factores primos. Esta descomposición la empezamos siempre con el número más pequeño divisible del número que analizamos.

10    5

0    2

10    6

4    1    

6 No sería divisor de 10 porque el resto da 4 y tiene que ser 0.

Una vez sabido que los divisores de 10 y de 20 son:

Divisor de 20: 1, 2, 4, 5, 10 y 20.

Divisor de 10: 1, 2, 5 y 10.

Vamos a ver cuáles son los números que coinciden que son:

Divisor de 20: 1, 2, 4, 5, 10 y 20.

Divisor de 10: 1, 2, 5 y 10.

Divisores de 10 y 20 son: 1, 2, 5 y 10.

El máximo común divisor sería el 10 porque es el número más grande que, a su vez, es divisor de ambos número (10 y 20).