LEZIONE 4 - Parte I

Prerequisiti

Massimo comune divisore di numeri naturali
Il massimo comune divisore (M.C.D.) di due numeri naturali è il più grande tra i divisori comuni a due numeri. Operativamente, per determinare M.C.D., si moltiplicano i fattori comuni con il minimo esponente.

Esempio
Testo
Determinare il massimo comune divisore tra 540 e 162 [in simboli M.C.D.(540,162)].
Svolgimento
Si scompongono in fattori primi i numeri dati:

Si evidenziano i fattori comuni:

Si scelgono i fattori comuni con il minimo esponente:

Si moltiplicano tra loro i fattori comuni con il minimo esponente:



Minimo comune multiplo di numeri naturali
Il minimo comune multiplo (m.c.m.) di due numeri naturali è il più piccolo numero, diverso da 0, tra i loro multipli. Operativamente, per determinare m.c.m., si moltiplicano tutti i fattori, comuni e non, presi con il massimo esponente.

Esempio
Testo
Determinare il minimo comune multiplo tra 327 e 442 [in simboli m.c.m.(327,442)].
Svolgimento
Si scompongono in fattori primi i numeri dati.

Si evidenziano i fattori comuni e non, con il massimo esponente:

Si moltiplicano tra loro i fattori comuni e non, con il massimo esponente: