RICERCA DI TUTTI I DIVISORI DI UN NUMERO

Esempio: Vogliamo determinare tutti i divisori di 648

• Scomponiamo il numero in fattori primi;

648 = 23 × 34 ;
• Scriviamo tutte le potenze di ogni fattore fino alla potenza in cui compare nella scomposizione:
𝑃 23 = {20 , 21 , 22 , 23 } = {1, 2, 4, 8}
𝑃(34 ) = {30 , 31 , 32 , 33 , 34 } = {1, 3, 9, 27, 81}

1 2 4 8
• Costruiamo una tabella con lo sviluppo di tali potenze
1 3 9 27 81

• Moltiplichiamo ciascun numero della seconda riga per tutti i numeri della prima e otteniamo:
1, 2, 4, 8, 3, 6, 12, 24, 9, 18, 36, 72, 27, 54, 108, 216, 81, 162, 324, 648
• Quelli che abbiamo ottenuto sono tutti i divisori, primi e composti. Ordiniamoli in ordine crescente:
𝐷 648 = {1, 2, 4, 6, 8, 9, 12, 18, 27, 36, 54, 72, 81, 108, 162, 216, 324, 648}
07/07/2022 Francesco Rinaldi 1
MASSIMO COMUNE DIVISORE (M.C.D.)
Consideriamo due numeri, per esempio 18 e 𝑫 𝟏𝟖 = 𝟏, 𝟐, 𝟑, 𝟔, 𝟗, 𝟏𝟖
24, e scriviamo l’insieme dei loro divisori, 𝑫 𝟐𝟒 = {𝟏, 𝟐, 𝟑, 𝟒, 𝟔, 𝟖, 𝟏𝟐, 𝟐𝟒}
evidenziando quelli comuni:
Il Massimo Comune
Fra i divisori il più grande è 6, che perciò Divisore di due o più
chiamiamo Massimo Comune Divisore numeri è il più grande dei
(M.C.D.) di 18 e 24 e si scrive: loro divisori comuni

𝑴. 𝑪. 𝑫. 𝟏𝟖, 𝟐𝟒 = 𝟔
Esempio:

E per i grandi numeri? ❑ Determiniamo M.C.D. dei numeri 260 e 312.

Il metodo che abbiamo descritto sopra 260 = 25 × 5 × 13

(scrivere l’elenco dei divisori di ciascun
numero) è molto laborioso da applicare a
numeri grandi; per questo si preferisce
adottare il metodo della scomposizione in
fattori primi, che rileva molto più pratico.
07/07/2022
312 = 23 × 3 × 13
Si moltiplicano i fattori comuni ai due numeri (2 e 13)
presi una sola volta con l’esponente minore (23 e 131 )
M. C. D. 260, 312 = 23 × 13 = 52
Francesco Rinaldi 2
 Per calcolare l’M.C.D. di due o più numeri con il
metodo della fattorizzazione si scompongono i
numeri dati in fattori primi e si moltiplicano i
fattori comuni a tutti i numeri, presi una sola volta
con l’esponente minore

Esempio.
• Due o più numeri si dicono primi fra loro se il
loro M.C.D. è uguale a 1; • 16 e 21 sono primi tra loro,
infatti: M. C. D. 16, 21 = 1
• L’M.C.D di due numeri di cui uno è divisore
dell’altro, è uguale a tale divisore. • Visto che 8 è divisore di 24
M. C. D 8, 24 = 8

07/07/2022 Francesco Rinaldi 3

MINIMO COMUNE MULTIPLO (m.c.m)
Scriviamo l’insieme dei multipli 12 e 28,
evidenziando quelli comuni:
Fra i multipli comuni il più piccolo è 36, che
perciò chiamiamo minimo comune multiplo
(m.c.m) di 12 e 18 e si scrive:
𝑴. 𝑪. 𝑫. 𝟏𝟐, 𝟏𝟖 = 𝟑𝟔
E per i grandi numeri?
Si preferisce, come visto in precedenza,
adottare il metodo della scomposizione in
fattori primi, che si rivela molto più pratico.
07/07/2022
𝑫 𝟏𝟐 = 𝟏𝟐, 𝟐𝟒, 𝟑𝟔, 𝟒𝟖, 𝟔𝟎, 𝟕𝟐, 𝟖𝟒, …
𝑫 𝟏𝟖 = {𝟏𝟖, 𝟑𝟔, 𝟓𝟒, 𝟕𝟐, 𝟗𝟎, … }
Il minimo comune multiplo
di due o più numeri è il
più piccolo dei loro multipli
comuni
Esempio:
❑ Determiniamo m.c.m. dei numeri 84 e 18.
18 = 22 × 3 × 7
312 = 2 × 32
Si moltiplicano i fattori comuni e non comuni ai due
numeri (2, 3, 7); quelli comuni presi una sola volta con
l’esponente maggiore (22 e 32 )
m. c. m 18, 312 = 22 × 32 × 7 = 252
Francesco Rinaldi 4
 Per calcolare l’m.c.m. di due o più numeri con il
metodo della fattorizzazione si scompongono i numeri
dati in fattori primi e si moltiplicano i fattori comuni
e non comuni a tutti i numeri, quelli comuni presi una
sola volta con l’esponente maggiore

Esempio.
• L’m.c.m. di due numeri di cui uno è multiplo
dell’altro, è uguale al maggiore di essi. • 5 e 7 sono primi tra loro,
infatti: m. c. m 5, 7 = 35
• L’m.c.m. di due numeri primi fra loro è il loro
prodotto • Visto che 16 multiplo di 8:
m. c. m 8, 16 = 16

Ovviamente è possibile sempre calcolare sia il m.c.m sia il M.C.D di due o più numeri!

07/07/2022 Francesco Rinaldi 5

 1. Calcola il m.c.m e il M.D.C.
dei numeri: 228, 342, 1539;

2. Determina i divisori del

numero 324

07/07/2022 Francesco Rinaldi 6