Definizione di Massimo Comun Divisore e Minimo Comune Multiplo
Il Massimo Comun Divisore tra due o più numeri è il più grande tra i divisori che quei numeri hanno in comune.
Il minimo comune multiplo, invece, è il più piccolo tra i multipli che due o più numeri hanno in comune.
Risoluzione di problemi con MCD e MCM
Come si risolve un problema con MCM?
Come capire MCD?
Ricapitolando: il M.C.D. di due o più numeri si ottiene SCOMPONENDO tali numeri in FATTORI PRIMI e moltiplicando i FATTORI PRIMI COMUNI, ciascuno preso una sola volta, col MINIMO ESPONENTE.
Calcolo dei Numeri Primi
Come capire quali sono i numeri primi?
Come calcolare un numero primo?
Se volete sapere se un numero sia primo oppure no potete calcolarlo da soli: basterà dividere tale numero per gli altri numeri primi, partendo dal più piccolo, quindi dal 2, poi il 3, il 5, il 7, l’11, e così via, finché non trovate come risultato un numero intero.
Volendo dare una definizione per i numeri primi, diremo che: un numero maggiore di 1 è primo se è divisibile solo per 1 e per se stesso.
Al contrario, possiamo dare una definizione per i numeri composti scrivendo che: un numero maggiore di 1 è un numero composto se non è un numero primo.
Per trovare i numeri primi da 1 a 100 dobbiamo controllare se ciascun numero di questo intervallo abbia dei divisori oltre 1 e se stesso. Se non si trovano altri divisori allora il numero è primo, altrimenti non lo è. Facciamo un esempio: 2 ha come divisore 1 e 2, dunque è primo.