# Divisibilità e fattorizzazione: mcm e MCD (scuola media)

Mappa della lezione per chi vuole leggere poco
Si può fruire di questa lezione in forma di mappa mentale su wiki2map

## Divisioni e divisioni con il resto

La divisione nei numeri naturali genera un solo risultato solo se il dividendo è divisibile per il divisore, altrimenti, la divisione ci restituisce un quoziente ed un resto come nell'esempio qui sotto dove il quoziente è $41$ ed il resto è $15$:
${\begin{aligned}&{\widehat {75}}{\breve {3}}:18=41\\&{\underline {72\ \ \ }}\\&\ \ 33\\&{\underline {\ \ 18\ \ }}\\&\ \ 15\end{aligned}}$
Nella lezione sulle quattro operazioni trovate il paragrafo dedicato alla spiegazione della [divisione con il resto]

## Divisibilità

Un numero naturale n è divisibile per un altro numero naturale, m, se la divisione del primo, n il dividendo, per il secondo, m il divisore, da come resto 0. Usando la moltiplicazione il primo numero n risulta un multiplo del numero m. Ad esempio 72 è divisibile per 9 poiché
notiamo che come scritto sopra $72$ è un multiplo di $9$ infatti

## Divisori

Video per chi non ama leggere: Matteo Ruffoni, Divisori nei naturali(1), su YouTube, 28 gen 2019.

## Criteri di divisibilità

In questo paragrafo vengono riportate in breve le regole utili a verificare la divisibilità tra i numeri. In genere ci si chiede se un numero, grande, scritto con più di tre cifre, è divisibile per un altro numero, piccolo, entro i primi 20 numeri della sequenza dei numeri naturali. Per comprendere il perché questi criteri funzionano è possibile approfondire lo studio alla pagina Criteri di divisibilità

### Numeri divisibili per 2

Tutti i numeri pari sono divisibili per $2$. Il criterio afferma, ovviamente, che se un numero ha come ultima cifra $0$ oppure $2$ o $4$ o $6$ o $8$, essendo pari, allora è divisibile per 2.

### Numeri divisibili per 3

Un numero è divibile per $3$ se la somma delle sue cifre è un numero a sua volta divisibile per $3$. Ad esempio $7524$ è divisibile per $3$ infatti $7+5+2+4=18\rightarrow 1+8=9$ e $9$ è divisibile per $3$

### Numeri divisibili per 4

$4$ è un divisore di un numero se le ultime due cifre del numero sono 00 oppure un multiplo di 4.
Multipli di $4$:
Sono elencati solo alcuni dei multipli di $4$ con due cifre, compresi i primi due evidenziando lo $0$.

### Numeri divisibili per 5

Tutti i multipli di $5$ devono obbligatoriamente avere l'ultima cifra uguale a $5$ o a $0$. $M_{5}=\left\{5,10,15,20,25,30...\right\}$

### Numeri divisibili per 6

Non è un criterio vero e proprio ma per essere un multiplo di $6$ un numero deve essere pari e divisibile per $3$, quindi il controllo si rivela piuttosto semplice.

### Numeri divisibili per 7

Non esiste un criterio semplice per verificare se un numero è divisibile per 7: spesso il sistema più semplice è fare direttamente la divisione. Un metodo non eccessivamente complicato consiste nel partire dalla cifra più a sinistra, triplicarla, sommarla a quella successiva, e togliere eventuali multipli di 7. Continuando così fino all'ultima cifra, se il risultato finale è 0 (oppure 7) allora il numero è multiplo di 7, altrimenti no.
Prendiamo per esempio 31416. Al primo passo si calcola $3\cdot 3+1=10$, e togliendo i multipli di 7 rimane 3. Il secondo passo è $3\cdot 3+4=13$, e togliendo i multipli di 7 rimane 6. Il terzo passo è $6\cdot 3+1=19$, che togliendo 14 lascia 5. Infine $5\cdot 3+6=21$ che è un multiplo di 7; pertanto 31416 è multiplo di 7.

### Numeri divisibili per 9

La divisibilità per $9$ si verifica in un modo simile a quella per $3$. Se la somma delle cifre di un numero è divisibile per $9$ allora lo sarà anche il numero. Ad esempio $7524$ è divisibile per $9$ infatti $7+5+2+4=18\rightarrow 1+8=9$ e $9$ è divisibile per $9$.

### Esercizi per imparare la divisibilità

Questi esercizi vanno svolti su un quaderno e fatti correggere dall'insegnante o confrontati con i propri compagni.

## Multipli, divisori e scomposizione in fattori

Tutti i numeri hanno multipli infiniti. Prendiamo ad esempio il 7 e vediamo che l'insieme dei multipli di 7 è
la sequenza continua all'infinito comprendendo tutti i multipli di 7.
Non è infinito invece l'insieme dei divisori di un numero, ad esempio 24
Esistono numeri per i quali l'insieme dei divisori si riduce a due soli elementi, 1 e il numero stesso ad esempio 13
per semplicità si dice che questi numeri non hanno divisori.

## Numeri primi

I numeri primi sono che non hanno divisori, per essere maggiormente precisi, come abbiamo visto sopra, si possono dividere soltanto per 1 o per se stessi.
I primi numeri primi sono:
La sequenza è infinita, lo aveva dimostrato già Euclide.

## Scomposizione in fattori primi

Se si esaminano tutti i numeri si scopre che o sono primi, oppure hanno divisori, e se hanno divisori si possono ottenere attraverso la moltiplicazione di alcuni dei loro divisori scelti tra numeri primi, anche se ripetuti. Questa moltiplicazione si chiama scomposizione in fattori primi, ed ha la particolarità di essere unica$^{VK}$. Ad esempio
Come si può trovare la scomposizione in fattori primi di un numero?
Partiamo dall'esempio qui sopra e scomponiamo 24 in una moltiplicazione di due fattori
a loro volta 4 e 6 possono essere scomposti
$2$ e $3$ sono numeri primi che non possono essere scomposti in moltiplicazioni. Quindi

### Esercizi per imparare la scomposizione in fattori

Scomposizione ad albero

## Massimo Comun Divisore

Il Massimo Comun Divisore è il divisore più grande tra i divisori comuni di due o più numeri, ed ovviamente i numeri di partenza risulteranno essere multipli del MCD. Ad esempio cerchiamo il MCD tra $12$ e $18$.
I divisori di $12$ sono : $D_{12}=\left\{1,2,3,4,6,12\right\}$; ed i divisori di $18$ sono : $D_{18}=\left\{1,2,3,6,9,18\right\}$.
Non è difficile individuare $6$ che è il divisore più grande presente in entrambi gli insiemi e concludere $\operatorname {MCD} (12,18)=6.$.
Usando una scrittura simbolica $\operatorname {MCD} (12,18)=max\left(D_{12}\cap D_{18}\right)=max\left\{1,2,3,6\right\}=6$
Incidentalmente osservando l'insieme intersezione dei divisori comuni di due numeri notiamo che non potrà mai essere vuoto. Il numero che comparirà sempre come elemento dell'intersezione degli insiemi dei divisori è il numero $1$ .
Quindi se anche due numeri non avessero nessun fattore diverso da $1$ in comune, avrebbero sempre come MCD il numero $1$.
Ad esempio :
$MCD(19,23)=1$
Ma come calcolare il MCD quando i numeri diventano più grandi?

### Trovare MCD con la scomposizioni in fattori primi

Video per chi non ama leggere: Matteo Ruffoni, mcm e MCD scomposizione, su YouTube, 5feb 2020.
Ripetiamo, con scelta un po' noiosa, la ricerca del MCD tra $12$ e $18$ usando la scomposizione in fattori.
La scomposizione in fattori di $12$ è:
e quella di $18$ è:
Riscriviamo le scomposizioni senza usare le potenze mettendo in evidenza la presenza dei fattori comuni
Ed ecco evidente che la moltiplicazione
è presente in tutte e due le fattorizzazioni ed è la moltiplicazione più grande in comune, non ci sono altri fattori in comune che possono essere aggiunti. Quindi:

### Trovare MCD in casi particolarmente facili

Video per chi non ama leggere: Matteo Ruffoni, MCD a mente, su YouTube, 28 gen 2020.

#### Multipli

Se uno dei due numeri è multiplo dell'altro il MCD è ovviamente il numero più piccolo, il sottomultiplo, il divisore.
Ad esempio se cerco
$MCD(18,6)=?$
noto che tutti i divisori di $6$, esso compreso, sono divisori di $18$,
quindi il MCD è $6$.
$MCD(18,6)=6$

#### Multipli di un fattore comune evidente

Se cerco il MCD tra $2400$ e $1800$
è evidente che $100$ è un fattore comune tra i due numeri,
inoltre che
$MCD(18,24)=6$
posso facilmente concludere che
$MCD(1800,2400)=600$.

### Trovare MCD con le divisioni successive

Video per chi non ama leggere: Matteo Ruffoni, MCD con divisioni successive, su YouTube, 31 gen 2020. Il metodo delle divisioni per trovare il MCD successive si basa sul fatto che dati due numeri, ad esempio $72$ e $30$, si può sempre fare la divisione, con il resto, del più grande per il più piccolo e quindi scrivere questa uguaglianza:
infatti il $30$ ci sta $2$ volte nel $72$ e il resto è $12$.
Introducendo un po' di nomenclatura:
* $72$ è il dividendo
* $30$ è il divisore
* $2$ è il quoziente
* $12$ è il resto
quindi il dividendo è uguale al divisore moltiplicato il quoziente più il resto.
In una formula molto più generale dati $dividendo$ e $divisore$:
Tornando all'esempio numerico
notiamo che se un numero è sottomultiplo, divisore, di $72$ allora dovrà esserlo per forza anche del divisore $30$ e del resto $12$.
Prendiamo ad esempio $3$ dal fatto che
si deduce che
cioè che se il dividendo ha un sottomultiplo, anche divisore e resto sono multipli dello stesso sottomultiplo.
Infatti:
* $72=3\cdot 24$
* $30=3\cdot 10$
* $12=3\cdot 4$
e questo vale anche per il MCD dei tre numeri, che nel nostro esempio è $6$, infatti:
* $72=6\cdot 12$
* $30=6\cdot 5$
* $12=6\cdot 2$
concludendo si può affermare che il MCD di $72$ e $30$ anche il MCD di $30$ e $12$
In termini più generali possiamo dire che per trovare il MCD di due numeri si può procedere alla divisione del più grande per il più piccolo e cercare poi il MCD tra il numero più piccolo e il resto della divisione appena effettuata.
Procedimento che si può ripetere fino a raggiungere la divisione che dà resto zero, in quel caso il MCD è il divisore di quest'ultima divisione.
Esempio numerico:
dalla divisione con resto
ottengo
quindi
e allora
e dunque
e poiché
cioè è la divisione con resto zero,
posso concludere che

### Esercizi per imparare il MCD

Video per chi non ama leggere: Matteo Ruffoni, MCD problema semplice, su YouTube, 28 gen 2020.

## Minimo Comune Multiplo

Video per chi non ama leggere: Matteo Ruffoni, MCD e mcm, su YouTube, 15 feb 2019.
Il minimo comune multiplo è il multiplo più piccolo tra i multipli comuni di due o più numeri, ed ovviamente i numeri di partenza risulteranno essere divisori del mcm.
L'insieme dei multipli di un numero è un insieme infinito:
che ha come primo elemento il numero dato, ${12}$ nel nostro caso, e cresce poi con moltiplicazioni successive.
La ricerca del mcm comune multiplo di due numeri consiste nel trovare il più piccolo multiplo che compare in entrambi gli insiemi.
Ad esempio cerchiamo $\operatorname {mcm} (12;18)$
già dopo aver prodotto pochi multipli individuiamo il ${36}$, come mcm, quindi

### Trovare il $\operatorname {mcm}$ con la scomposizione in fattori

Per trovare il $\operatorname {mcm}$ di due numeri dobbiamo procedere con le scomposizioni in fattori e comporre poi la moltiplicazione con il minor numero di fattori che sia abbastanza grande per contenere le scomposizioni dei numeri iniziali.
quindi
I fattori del $\operatorname {mcm}$ sono tutti quelli che compaiono nelle scomposizioni presi con l'esponente più grande.
Prendendo un altro esempio calcoliamo il
le scomposizione sono
quindi
È questo secondo esempio conferma la regola generale.