Màxim comú divisor

El màxim comú divisor de dos o més nombres és el major divisor natural comú a tots ells.

Si volem calcular el màxim comú divisor de dos o més nombres utilitzant la seua defnició farem el següent:

Començarem escrivint tots els divisors de cada un dels nombres.

Seguidament, assenyalarem tots els divisors que tenen en comú els nombres.

Per a finalitzar prendrem el major d'ells.

Exemple:

Càlcul del màxim comú divisor de 10 y 20. Per a indicar que estem calculant el màxim comú divisor de 10 i 20 ho expressarem de la forma M.C.D.(10 i 20)

Divisors de 10:     1, 2, 5, 10

Divisors de 20:     1, 2, 4, 5, 10 , 20

Els divisors comuns dels nombres són:  1, 2, 5, 10

Per tant, el màxim comú divisor de 10 i 20 és  10 i ho escriurem en la forma M.C.D.(10 i 20)= 10