Trovare il massimo comun divisore (GCF) di un insieme di numeri è facile, ma devi sapere come farlo. Per trovare il massimo comun divisore di due numeri, devi sapere come scomporre i due numeri. Per farlo, devi conoscere il tuo programma.
Fare un passo
Metodo 1 di 2: confronto degli stessi fattori
Passaggio 1. Trova i fattori dei numeri
Non è necessario conoscere la scomposizione in fattori primi per trovare il massimo comun divisore. Inizia trovando tutti i fattori dei numeri che stai confrontando.
Passaggio 2. Confronta i set di fattori finché non trovi il numero più grande in entrambi i fattori
Metodo 2 di 2: utilizzo dei numeri primi
Passaggio 1. Scomponi ogni numero in base ai suoi numeri primi
Un numero primo è un numero maggiore di 1 che non ha fattori se non se stesso. Esempi di numeri primi sono 5, 17, 97 e 331, per dare alcuni esempi.
Passaggio 2. Identificare i fattori primi comuni
Scegli un numero primo uguale in entrambi i fattori. Possono esserci diversi fattori in comune.
Passaggio 3. Calcola:
Se solo un fattore primo è lo stesso, allora quel numero è il tuo fattore comune. Se più fattori primi sono uguali, moltiplica tutti i fattori primi insieme per ottenere il massimo comun divisore.
Passaggio 4. Studia questo esempio
Per applicare questo metodo, studia questo esempio.
Suggerimenti
- Un numero primo è un numero che può essere diviso solo per uno e per se stesso.
- Sapevi che il matematico Euclide nel III secolo a. C. inventò un algoritmo per trovare il massimo comun divisore nel caso di due numeri naturali o di due polinomi?
