Trovare il massimo comun divisore

Determinare il massimo comun divisore (GGD) di un insieme di numeri è facile, ma ci sono diversi passaggi che devi seguire per arrivarci. Per trovare il massimo comun divisore di due numeri, dovrai scomporre entrambi i numeri usando la tua conoscenza delle tabelline, quindi trovare il numero maggiore in entrambi gli insiemi di fattori.

Passi

Metodo 1 di 2: confronta i denominatori comuni

Immagine titolata Trova il più grande fattore comune Passaggio 1
1. Determina i fattori del numero. Non sono necessari fattori primi per trovare il massimo comun divisore. Inizia trovando tutti i fattori dei numeri che stai confrontando.
Immagine titolata Trova il più grande fattore comune Step 2
2. Confronta gli insiemi di fattori fino a trovare il numero più alto in entrambi gli insiemi.

Metodo 2 di 2: Utilizzo dei numeri primi

Immagine titolata Trova il più grande fattore comune Step 3
1. Scomponi completamente ogni numero in numeri primi. Un numero primo è un numero maggiore di 1, che è divisibile solo per 1 e per se stesso. Esempi di numeri primi sono 5, 17, 97 e 331, solo per citarne alcuni. Ad esempio:
  • 42 = 2 x 3 x 7
  • 35 = 5 x 7
  • La fattorizzazione di un numero primo in fattori primi è solo se stessa. 5 = 5, 23 = 23, ecc.
Immagine titolata Trova il più grande fattore comune Step 4
2. Determina i fattori primi comuni. Scegli tra tutti i numeri primi tra gli insiemi che sono gli stessi. Ci possono essere diversi primi divisori medi.
Immagine titolata Trova il più grande fattore comune Step 5
3. calcolare. Se esiste un solo fattore primo comune, quello è il denominatore comune. Se ci sono più fattori primi comuni, moltiplicare tutti i fattori primi comuni insieme per ottenere il massimo comune divisore.
4. Per dimostrare questo metodo studiamo il seguente esempio. Trova il massimo comun divisore di 24 e 84.
  • Fattorizzazione in fattori primi: 24 = 2 x 2 x 2 x 3 e 84 = 2 x 2 x 3 x 7
  • Determina i fattori primi comuni: 24 = 2 X 2 x 2 x 3 e 84 = 2 X 2 X 3 x 7
  • Moltiplicando i fattori primi comuni: 2 x 2 x 3 = 12
  • Consigli

    • Un numero primo è un numero che può essere diviso solo per 1 e per se stesso.
    • Lo sapevi che il matematico Euclide del III secolo a.C. creò un algoritmo per trovare il massimo comun divisore di due numeri naturali o di due polinomi?

    Condividi sui social network: