| Màxim
comú divisor de dos o més nombres
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
|
|
