Multipli, divisori, MCD, mcm

Un numero naturale a è multiplo di un numero naturale b se esiste un numero naturale q che moltiplicato
per b dà a.

Un numero naturale b (diverso da 0) è divisore di un numero naturale a se la divisione fra quest’ultimo e il

numero dato è esatta, cioè se la divisone dà come resto 0.

Se a è multiplo di b, diciamo anche che a è divisibile per b.

Un numero naturale diverso da 0 e da 1 è un numero prima se ha come divisori solo sé stesso e 1.

Il massimo comune divisore (MCD) è il più grande fra i divisori comuni a due numeri. Il MCD è il prodotto
dei fattori comuni, presi una sola volta, con l’esponente minore.

Il minimo comune multiplo (mcm) è il più piccolo fra i multipli comuni (diversi da 0) a due numeri naturali.
Il mcm è il prodotto di tutti i fattori comuni e non comuni, presi una sola volta, con l’esponente maggiore.

Se due numeri non hanno fattori in comune diversi da 1, diciamo che sono primi tra loro. In questo caso il
loro MCD è 1 e il loro mcm è il prodotto dei due numeri.