Come calcolare il massimo comune divisore a mano

Per calcolare il massimo comune divisore (MCD) di due o più numeri

1. Scomporre i numeri in fattori primi. I fattori primi sono numeri divisibili per 1 o per se stessi
   
   Esempio. Trovare il minimo comune multiplo di 18 e 24.
   
   
   • I fattori primi di 6 sono sono 2·3·3 ossia 2·3²
   • I fattori primi di 4 sono 2·2·2·3 ossia 2³·3.
2. Moltiplicare tra loro tutti i fattori primi in comune tra i due numeri presi una sola volta con il massimo esponente.
   Esempio. I fattori primi in comune di 18 e 24
   
   
   • I fattori primi di 6 sono sono 2·3·3
   • I fattori primi di 44 sono 2·2·3.
   I fattori primi in conume con il massimo esponente di 18 e 24 sono 2¹·3¹.
3. Il risultato è il massimo comune divisore (MCD).

   2¹·3¹ = 6