Consideriamo l’insieme D8 dei divisori di 8, e l’insieme D12
dei divisori di 12:
D8 = {1, 2, 4, 8}
D12 = {1, 2, 3, 4, 6, 12}
e rappresentiamoli graficamente.
INTERSEZIONE = INSIEME DEI DIVISORI COMUNI
Eseguendo l’intersezione dei due insiemi, otteniamo:
D8 ∩ D12 = {1, 2, 4}
che è l’insieme dei divisori comuni di 8 e di 12,
in quanto contiene i numeri naturali che sono
sia divisori di 8, sia divisori di 12.
Il Massimo Comun Divisore di due
o più numeri è il maggiore dei divisori
comuni a quei numeri.
il numero 4 è il più grande divisore in comune tra 8 e 12, cioè
il Massimo Comun Divisore di 8 e 12 e si scrive:
M.C.D.(8, 12) = 4
Determiniamo ora il M.C.D. fra 12 e 6:
D12 = {1, 2, 3, 4, 6, 12}
D6 = {1, 2, 3, 6}
D12
D6 = {1, 2, 3, 6} = D6
M.C.D.(12, 6) = 6
Dati due numeri a e b, se b è divisore di a allora
M.C.D.(a, b) = b.
Consideriamo la tabella dei divisori di
un numero naturale n diverso da 0.
Osserviamo che per qualunque
coppia di numeri naturali (a, b),
esiste sempre almeno
un divisore comune che è 1.
Nei casi in cui il numero 1 è
l’unico divisore comune tra due
numeri, questi si dicono
primi fra loro.
Osservando la tabella possiamo
concludere che 2 e 3 sono primi tra
loro, come anche 4 e 9, o 7 e 12.
Per determinare il M.C.D. di numeri elevati conviene sempre
scomporli in fattori primi. Vediamo un esempio.
Calcoliamo il M.C.D.(48, 180):
• scomponiamo i due numeri in fattori primi:
48 = 24 x 3
180 = 22 x 32 x 5
• prendiamo i fattori comuni a 48 e 180:
Sono il 2 e il 3.
• prendiamoli con il minimo esponente:
Son il 22 e 3.
• moltiplichiamoli: il M.C.D. fra 48 e 180 è allora 22 x 3 = 12.
Il M.C.D. di due numeri naturali scomposti
in fattori primi si ottiene moltiplicando i fattori primi
comuni, presi una volta sola, col minimo esponente.