Contenuto

• Passi
• Consigli

Per trovare il massimo comune divisore di due o più numeri devi sapere come, ma è abbastanza facile. Per trovare il massimo comune divisore di due numeri è necessario scomporre questi due numeri in fattori, quindi la prima cosa che devi fare è memorizzare la tabella di moltiplicazione.

Passi

Metodo 1 di 2: confronto di fattori comuni

1. 

   Trova i fattori del numero. Non è necessario conoscere la scomposizione in fattori primi per trovare il massimo comune divisore. Per prima cosa scopri tutti i fattori per ogni numero.

2. 

   
   
   Confronta i fattori fino a trovare il massimo comune dei due numeri. Questo è il massimo comune divisore. annuncio pubblicitario

Metodo 2 di 2: utilizza i numeri primi

1. 

   Suddividi i numeri in numeri primi. Un numero primo è un numero maggiore di 1 e di per sé non ha fattori. Esempi di numeri primi sono 5, 17, 97, 331 e così via.

2. 

   
   
   Trova il fattore primo comune. Seleziona i numeri primi che sono comuni tra gli insiemi di numeri primi appena trovati. Possiamo avere molti fattori primi comuni.

3. 

   Calcolare: Se esiste un solo fattore primo comune, è il massimo comune divisore. Se hai molti fattori primi comuni, moltiplicali insieme per ottenere il massimo comune divisore.

4. 

   
   
   L'esempio sopra illustra questo approccio. annuncio pubblicitario

Consigli

• Un numero primo è un numero divisibile solo per se stesso.
• Sapevi che il matematico del III secolo aC Euclide trovò un algoritmo per trovare il massimo comune divisore di due numeri naturali o due polinomi?