Calcolatrice Tiger Algebra

Il massimo comune divisore (MCD), talvolta chiamato anche massimo comune fattore (HCF) omassimo fattore comune (GCF), è il più grande intero positivo per il quale un insieme di numeri interi è divisibile. Per esempio, il più grande numero per il quale possono essere divisi 12, 24 e 32 è 4, quindi il loro massimo comune divisore è 4. Allo stesso modo, il più grande numero per il quale possono essere divisi 3, 5 e 10 è 1, quindi il loro massimo comune divisore è 1.

Ci sono due metodi per calcolare il massimo comune divisore: quello dell'elenco dei divisori di ogni numero e quello della scomposizione in fattori primi.

Metodo 1: elencare i divisori di ciascun numero
Fai un elenco di tutti i fattori di ciascun numero e identifica il più grande tra i divisori che tutti i numeri hanno in comune.

12 - 1, 2, 3, 4, 6, 12
24 - 1, 2, 3, 4, 6, 8, 12, 24
32 - 1, 2, 3, 4, 8, 16, 32

4 è il più grande divisore comune ai numeri, pertanto è il massimo comune divisore.

Metodo 2: scomposizione in fattori primi
Usa un albero dei fattori per identificare i fattori primi (fattori che sono numeri primi) di ciascun numero. Identifica i fattori primi che tutti i numeri hanno in comune e moltiplicali fra loro per ottenere il massimo comune divisore.

I fattori primi che tutti i numeri hanno in comune sono 2 e 2. Moltiplicali fra loro per ottenere il massimo comune divisore, 4.