Calcola il MCD, il massimo comune divisore dei numeri (0; 0), calcolatrice online

Calcola il massimo comune divisore, mcd (0; 0)

Il massimo comun divisore e come si calcola

Primi passi ed esempi

  • 1. Fattori di un numero:
    • I fattori di un numero sono i numeri che vengono moltiplicati insieme per ottenere quel numero.
    • Esempi: 2 × 3 × 4 = 24; 4 × 9 = 36.
    • In questi casi diciamo che 2, 3 e 4 sono fattori di 24. E 4 e 9 sono fattori di 36.
  • 2. Divisibilità:
    • Un numero può essere diviso per uno qualsiasi dei suoi fattori senza resto.
    • In questo caso diciamo che il numero è divisibile per i suoi fattori.
    • I numeri negli esempi sopra sono divisibili per i loro fattori:
    • 24 è divisibile per 2, 3 e 4. E 36 è divisibile per 4 e 9.
  • 3. Fattori comuni di più numeri:
    • I fattori che sono comuni a più numeri sono chiamati fattori comuni.
    • Nei nostri esempi 4 è sia un fattore di 24 che di 36.
  • 4. Il massimo comune divisore, MCD, di diversi numeri
    • Il massimo comune divisore, MCD, è il più grande di tutti i fattori comuni di quei diversi numeri.
  • 5. Come si calcola il massimo comune divisore? Fase 1.
    • Nei nostri esempi potremmo essere tentati di dire che 4 è il massimo comune divisore di 24 e 36. Ma, aspetta. Proviamo a scomporre quei fattori in altri che siano il più piccoli possibile.
    • 24 potrebbe essere scritto come: 24 = 2 × 2 × 2 × 3.
    • 36 potrebbe anche essere scritto come: 36 = 2 × 2 × 3 × 3.
    • Nel nostro esempio, 2 e 3 non possono essere ulteriormente scomposti in altri numeri più piccoli.
  • 6. Numeri primi:
    • 2 e 3 non possono essere scomposti in altri numeri più piccoli perché sono numeri primi. Questa è la vera definizione dei numeri primi:
    • Un numero primo non ha fattori diversi da 1 e se stesso poiché non può essere ulteriormente scomposto in altri numeri più piccoli.
    • Esempi di numeri primi: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 e così via, questa è una lista infinita.
  • 7. Come si calcola il massimo comun divisore? Fase 2.
    • Abbiamo visto che è una buona idea scomporre i numeri in fattori il più piccoli possibile, scrivendoli come prodotto di fattori primi. Questa è la definizione della scomposizione in fattori primi di un numero.
    • La scomposizione in fattori primi di 24 = 2 × 2 × 2 × 3 = 23 × 3.
    • La scomposizione in fattori primi di 36 = 2 × 2 × 3 × 3 = 22 × 32.
    • Per calcolare il MCD basta scegliere tutti i fattori primi comuni di entrambi i numeri e moltiplicarli:
    • MCD (24 e 36) = 2 × 2 × 3 = 22 × 3 = 12.

Calcola il massimo comune divisore
mcd (0; 0) = ?

Caso speciale: entrambi i numeri sono 0.

Lo zero è divisibile per qualsiasi numero diverso da zero. Non c'è resto quando si divide il numero zero per un altro numero diverso da zero.

Lo zero non ha il massimo divisore poiché ha un numero infinito di divisori.

Tuttavia, mcd (0; 0) è comunemente definito come zero.

mcd (0; n1) = n1, dove n1 può essere qualsiasi numero naturale.

mcd (0; 0) = 0

Il massimo comune divisore, gcd. Cos'è e come calcolarlo.

  • Scomposizione in fattori primi, o fattorizzazione in numeri primi, è un procedimento algebrico che permette di riscrivere un numero naturale come prodotto di numeri primi.
  • Supponiamo che il numero "t" divida il numero "a" ( = quando si divide il numero "a" per "t", il resto è zero).
  • Quando osserviamo la scomposizione in fattori primi (la fattorizzazione in numeri primi) di "a" e "t", troviamo che:
  • 1) tutti i fattori primi di "t" sono anche fattori primi di "a"
  • e
  • 2) gli esponenti dei fattori primi di "t" sono uguali o minori degli esponenti dei fattori primi di "a" (vedi * Nota sotto)
  • Ad esempio, il numero 12 è un divisore del numero 60:
  • 12 = 2 × 2 × 3 = 22 × 3
  • 60 = 2 × 2 × 3 × 5 = 22 × 3 × 5
  • * Nota: 23 = 2 × 2 × 2 = 8. Il simbolo 23 rappresenta l'operazione di elevamento a potenza. Diciamo 2 alla 3, o 2 elevato alla terza potenza. In questo esempio, 3 è l'esponente e 2 è la base. L'esponente indica quante volte la base viene moltiplicata per se stessa. 23 è la potenza e 8 è il valore della potenza (il risultato dell'operazione di elevamento a potenza).
  • Se il numero "t" è un divisore comune dei numeri "a" e "b", allora:
  • 1) "t" ha solo i fattori primi che sono coinvolti anche nella scomposizione in fattori primi (la fattorizzazione in numeri primi) di "a" e "b".
  • e
  • 2) ogni fattore primo di "t" ha gli esponenti più piccoli rispetto ai fattori primi dei numeri "a" e "b".
  • Ad esempio, il numero 12 è il comune divisore dei numeri 48 e 360. Di seguito è riportata la loro fattorizzazione principale:
  • 12 = 22 × 3
  • 48 = 24 × 3
  • 360 = 23 × 32 × 5
  • Puoi vedere che il numero 12 ha solo i fattori primi che si verificano anche nella scomposizione in fattori primi (la fattorizzazione in numeri primi) dei numeri 48 e 360.
  • Puoi vedere sopra che i numeri 48 e 360 contengono diversi divisori comuni: 2, 3, 4, 6, 8, 12, 24. Di questi, 24 è il massimo comune divisore (mcd) di 48 e 360.
  • 24 = 2 × 2 × 2 × 3 = 23 × 3
  • 48 = 24 × 3
  • 360 = 23 × 32 × 5
  • 24, il massimo comune divisore dei numeri 48 e 360, è calcolato come prodotto di tutti i fattori primi comuni dei due numeri, presi dagli esponenti più piccoli (potenze).
  • Se due numeri "a" e "b" non hanno altro fattore comune che 1, mcd (a, b) = 1, allora i numeri "a" e "b" sono chiamati numeri primi tra loro (numeri coprimi, numeri relativamente primi).
  • Se "a" e "b" non sono numeri primi tra loro, allora ogni comun divisore di "a" e "b" è un divisore del massimo comune divisore di "a" e "b".
  • Facciamo un esempio su come calcolare il massimo comune divisore, mcd, dei seguenti numeri:
  • 1.260 = 22 × 32
  • 3.024 = 24 × 32 × 7
  • 5.544 = 23 × 32 × 7 × 11
  • mcd (1.260, 3.024, 5.544) = 22 × 32 = 252
  • E un altro esempio:
  • 900 = 22 × 32 × 52
  • 270 = 2 × 33 × 5
  • 210 = 2 × 3 × 5 × 7
  • mcd (900, 270, 210) = 2 × 3 × 5 = 30
  • E un altro esempio:
  • 90 = 2 × 32 × 5
  • 27 = 33
  • 22 = 2 × 11
  • mcd (90, 27, 22) = 1 - I tre numeri non hanno fattori primi in comune, sono primi tra loro.