MCD e mcm

Divisori e multipli: cosa sono e perché servono

Quando lavoriamo con i numeri interi (o con i polinomi in algebra), due domande ricorrono continuamente: “Come posso suddividere più quantità in parti uguali il più grandi possibile senza avanzare resto?” (problema del Massimo Comune Divisore, fondamentale per ridurre una frazione ai minimi termini o raccogliere a fattor comune) e “Qual è il più piccolo numero che contiene contemporaneamente più quantità come fattori?” (problema del minimo comune multiplo, indispensabile per sommare o confrontare frazioni con denominatori diversi).

Cos’è un divisore?

Dati due numeri naturali e (con ), diciamo che è un divisore di (oppure che è divisibile per , scritto ) se la divisione intera è esatta, cioè ha resto uguale a zero: esiste quindi un intero tale che .

Esempi:

  • (resto ), infatti è divisore di ;
  • (resto ), infatti è divisore di ;
  • (oppure quoziente con resto ), infatti non è divisore di .

Ogni numero intero ha almeno due divisori positivi: e se stesso (). Se un numero ha solo e come divisori positivi, si dice numero primo ().

Cos’è un multiplo?

Un numero naturale è multiplo di un numero se si ottiene moltiplicando per un qualsiasi numero intero (). Mentre i divisori di un numero non nullo sono in numero finito, i multipli positivi di un numero sono infiniti.

Esempi:

  • Multipli positivi di :
  • Multipli positivi di :

Massimo Comune Divisore (MCD)

Il Massimo Comune Divisore di due o più numeri interi positivi, indicato con , è il più grande tra tutti i loro divisori comuni.

Esempio per elencazione: calcoliamo :

  • Divisori di : ;
  • Divisori di : ;
  • I divisori comuni sono ; il maggiore tra essi è:

Minimo comune multiplo (mcm)

Il minimo comune multiplo di due o più numeri interi positivi, indicato con , è il più piccolo intero positivo che è multiplo di tutti i numeri dati.

Esempio per elencazione: calcoliamo :

  • Multipli positivi di :
  • Multipli positivi di :
  • I multipli comuni sono ; il minimo comune multiplo è:

Metodo della scomposizione in fattori primi

Per numeri grandi, elencare tutti i divisori o i multipli sarebbe troppo lento. Il Teorema Fondamentale dell’Aritmetica garantisce che ogni intero si scompone in modo unico nel prodotto di potenze di numeri primi. Da questa scomposizione si ricavano immediatamente sia l’ sia l’.

Consideriamo ad esempio i numeri e e scomponiamoli in fattori primi:

  • ;
  • .

Regola per l’MCD

Per calcolare l’ di due o più numeri scomposti in fattori primi si moltiplicano:

  • solo i fattori primi comuni,
  • presi una sola volta con l’esponente minore.

Nel nostro esempio i fattori comuni sono e gli esponenti minori sono :

Regola per l’mcm

Per calcolare l’ di due o più numeri scomposti in fattori primi si moltiplicano:

  • tutti i fattori primi, comuni e non comuni,
  • presi una sola volta con l’esponente maggiore.

Nel nostro esempio i fattori con esponente massimo sono :

Algoritmo di Euclide delle divisioni successive

Quando i numeri sono molto grandi, scomporli in fattori primi può essere laborioso. L’Algoritmo di Euclide permette di calcolare (con ) eseguendo solo semplici divisioni intere con resto, senza alcuna fattorizzazione!

Principio dell'Algoritmo di Euclide

Se la divisione intera di per dà quoziente e resto (cioè con ), allora i divisori comuni di e coincidono esattamente con i divisori comuni di e :

Si ripete quindi la divisione sostituendo con finché non si ottiene un resto nullo: l’ultimo resto diverso da zero è il Massimo Comune Divisore cercato!

Esempio passo-passo: Calcoliamo con l’Algoritmo di Euclide:

  1. Dividiamo per : (resto );
  2. Dividiamo il vecchio divisore per il resto : (resto );
  3. Dividiamo per il resto : (resto , l’algoritmo termina).

L’ultimo resto diverso da zero è , quindi:

Relazione tra MCD e mcm di due numeri

Esiste una proprietà fondamentale che lega il Massimo Comune Divisore e il minimo comune multiplo di due numeri positivi e : il prodotto tra il loro MCD e il loro mcm è sempre uguale al prodotto dei due numeri stessi:

A cosa serve questa formula?

Se hai già calcolato (ad esempio rapidamente con l’Algoritmo di Euclide), puoi trovare subito il minimo comune multiplo senza scomporre in fattori primi:

Proviamo con () e ():

  • ;
  • ;
  • Infatti e .

Perché funziona? Moltiplicando e rimettiamo insieme esattamente tutti i fattori primi originali di e (l’ prende per ciascun primo l’esponente minimo, l’ prende l’esponente massimo):

Attenzione al caso di tre o più numeri

La formula vale solo per due numeri. Con tre numeri , in generale .

Casi particolari e trucchi rapidi

  1. Numeri primi tra loro (coprimi): se due numeri non hanno alcun fattore primo in comune oltre a , il loro è uguale a e il loro è semplicemente il loro prodotto .
    • Esempio: per () e (), si ha e .
  2. Un numero è multiplo dell’altro: se divide , allora il numero più piccolo () è l’, mentre il numero più grande () è l’.
    • Esempio: tra e , poiché , si ha subito e .
  3. Numeri consecutivi: due numeri interi consecutivi e sono sempre primi tra loro, quindi hanno sempre e .
    • Esempio: tra e , .

MCD e mcm di monomi e polinomi

Le stesse identiche regole viste per i numeri interi si estendono alle espressioni algebriche (fondamentali per sommare frazioni algebriche e risolvere equazioni e disequazioni fratte):

  • Per i monomi: si calcola l’ (o l’) dei coefficienti numerici interi, e per la parte letterale si prendono le lettere comuni con esponente minore (per l’) oppure tutte le lettere comuni e non comuni con esponente maggiore (per l’).
    • Esempio: tra e , si ha e .
  • Per i polinomi: prima si scompone ciascun polinomio in fattori irriducibili (tramite raccoglimento a fattor comune, prodotti notevoli o trinomio di secondo grado), e poi si applica la regola dei fattori comuni con esponente minore () o comuni e non comuni con esponente maggiore ().
    • Esempio: dati e :
      • ;
      • .

Esempi guidati

Esempio 1: Calcolo di MCD e mcm tra 24 e 54

Problema: Calcolare e .

Svolgimento passo-passo:

  1. Scomponiamo entrambi i numeri in fattori primi:
    • ;
    • .
  2. Applichiamo la regola dell’ (fattori comuni con esponente minore) e dell’ (fattori comuni e non comuni con esponente maggiore):

Esempio 2: Calcolo di MCD e mcm tra 45 e 75

Problema: Calcolare e .

Svolgimento passo-passo:

  1. Scomponiamo in fattori primi:
    • ;
    • .
  2. Calcoliamo e :

Errori frequenti

Riepilogo degli errori da evitare assolutamente

  1. Scambiare le regole di MCD e mcm:
    • ❌ Errato: Prendere gli esponenti maggiori per il “Massimo” Comune Divisore.
    • ✅ Corretto: Un divisore deve essere più piccolo o uguale ai numeri di partenza (quindi prende solo i fattori comuni con esponente minimo), mentre un multiplo deve essere più grande o uguale (quindi prende tutti i fattori con esponente massimo).
  2. Scomporre usando fattori non primi:
    • ❌ Errato: Scrivere e confrontare i fattori e .
    • ✅ Corretto: La scomposizione deve arrivare fino ai numeri primi (): .
  3. Sommare o sottrarre polinomi senza prima fattorizzarli nel calcolo del mcm:
    • ❌ Errato: Pensare che sia .
    • ✅ Corretto: Poiché è già multiplo di , il minimo comune multiplo è semplicemente .

Esercizi di prova

  1. (Base) Calcola e tra e .

  2. (Base) Calcola e tra e .

  3. (Base) Calcola e tra e .

  4. (Base) Trova il di e .

  5. (Intermedio) Calcola e tra e (verifica anche l’ con l’Algoritmo di Euclide).

  6. (Intermedio) Calcola e tra , e .

  7. (Problema di modellizzazione) Due campane suonano rispettivamente ogni e ogni minuti. Se suonano insieme in questo istante, dopo quanti minuti torneranno a suonare contemporaneamente per la prima volta?

  8. (Verifica teorica) Verifica la relazione per i numeri e .

Provenienza del materiale

Contenuto riorganizzato, uniformato e ampliato a partire dall’appunto preesistente MCD e mcm.md e dal Formulario del corso.