Matematica : Elementi di aritmetica

Massimo comun divisore (M.C.D.)

Si chiama massimo comun divisore (M.C.D.) di due o piu' numeri interi, il piu' grande numero intero divisore dei numeri dati.

Il M.C.D di due o piu' numeri interi e' dato dal prodotto dei fattori primi COMUNI, presi una sola volta, con il minimo esponente.

 ♦ Esempio

Calcoliamo il M.C.D. di 8, 24, 10

1. Scomponiamo in fattori primi i numeri dati:

  

   8 = 2³;     10 = 2 * 5;     24 = 2³ * 3;

2. Calcoliamo il M.C.D. prendendo, una sola volta, i fattori primi COMUNI con il minimo esponente:

  - I fattori primi comuni, presi una sola volta e ignorando l'esponente sono: 2

  - Con il minimo esponente sono: 2

  M.C.D. (8; 24; 10) = 2;

Scomposizione in fattori primi

Massimo comune divisore (M.C.D.)