El mcd

Màxim comú divisor de dos o més nombres consisteix a descompondre tots els nombres en factors primers i només agafem els comuns al menor exponent. Multiplicant aquests factors comuns trobem el màxim comú divisor.

Donats dos o més nombres, podem calcular els divisors de cadascun i observar si n’hi ha alguns que siguin simultàniament divisors de tots ells, en diem divisors comuns. D’aquests divisors comuns, anem a considerar el més gran, a aquest divisor l’anomenarem el màxim comú divisor i l’indicarem abreujadament mcd. El màxim comú divisor de dos o més nombres és el nombre més gran que és divisor de tots aquests nombres.

Quan resulta que l’únic divisor comú entre dos nombres és l’1, diem que són primers entre sí.

Per exemple 14 i 15,
• divisors de 14: 1, 2, 7, 14
• divisors de 15: 1, 3, 5, 15