Numeri primi
Un numero primo è un numero naturale che può essere diviso senza resto solo da se stesso e da 1.
Ha esattamente due divisori: se stesso e 1.
I numeri primi sono infiniti.
2, 3, 5, 7, 11, 13, 17, 19, 23, …
Scomposizione in fattori primi
La scomposizione in fattori primi è un procedimento per cui un numero si scrive come prodotto di numeri primi.
Es: 24 = 2 · 2 · 2 · 3 36 = 2 · 2 · 3 · 3 45 = 3 · 3 · 5
Massimo commune divisore (MCD)
La domanda è: assegnati due numeri, qual è il maggiore tra i loro divisori comuni?
Questo numero si stabilisce attraverso la scomposizione in fattori primi.
dei numeri 28 e 94:
MCD (28, 94) = 4
Minimo commune multiplo (mcm)
La domanda è: assegnati due numeri, qual è il minore tra i loro multipli comuni?
Questo numero si stabilisce attraverso la scomposizione in fattori primi.
mcm (12, 16) = 48