Περιεχόμενο

• Βήματα
• Συμβουλή

Για να βρείτε τον μεγαλύτερο κοινό διαιρέτη με δύο ή περισσότερους αριθμούς πρέπει να ξέρετε πώς, αλλά αυτό είναι αρκετά εύκολο. Για να βρείτε τον μεγαλύτερο κοινό διαιρέτη με δύο αριθμούς, πρέπει να αποσυνθέσετε αυτούς τους δύο αριθμούς σε παράγοντες, οπότε το πρώτο πράγμα που πρέπει να κάνετε είναι να απομνημονεύσετε τον πίνακα πολλαπλασιασμού.

Βήματα

Μέθοδος 1 από 2: Σύγκριση κοινών παραγόντων

1. 

   Βρείτε τους παράγοντες του αριθμού. Δεν χρειάζεται να γνωρίζετε την πρωταρχική παραγοντοποίηση για να βρείτε τον μεγαλύτερο κοινό διαιρέτη. Πρώτα ανακαλύπτετε όλους τους παράγοντες για κάθε αριθμό.

2. 

   
   
   Συγκρίνετε τους παράγοντες έως ότου βρείτε τον μεγαλύτερο κοινό παράγοντα των δύο αριθμών. Αυτός είναι ο μεγαλύτερος κοινός διαιρέτης. διαφήμιση

Μέθοδος 2 από 2: Χρησιμοποιήστε πρώτους αριθμούς

1. 

   Αναλύστε τους αριθμούς σε πρώτους αριθμούς. Ένας πρωταρχικός αριθμός είναι ένας αριθμός μεγαλύτερος από 1 και ο ίδιος δεν έχει παράγοντες. Παραδείγματα πρώτων αριθμών είναι 5, 17, 97, 331 και ούτω καθεξής.

2. 

   
   
   Βρείτε τον κοινό πρωταρχικό παράγοντα. Επιλέξτε τους πρωταρχικούς αριθμούς που είναι συνηθισμένοι μεταξύ των σετ των πρώτων που μόλις βρέθηκαν. Μπορούμε να έχουμε πολλούς κοινούς πρωταρχικούς παράγοντες.

3. 

   Υπολογίζω: Εάν υπάρχει μόνο ένας κοινός πρωταρχικός παράγοντας, είναι ο μεγαλύτερος κοινός διαιρέτης. Εάν έχετε πολλούς κοινούς πρωταρχικούς παράγοντες, πολλαπλασιάστε τους μαζί για να αποκτήσετε τον καλύτερο κοινό διαιρέτη.

4. 

   
   
   Το παραπάνω παράδειγμα απεικονίζει αυτήν την προσέγγιση. διαφήμιση

Συμβουλή

• Ένας πρωταρχικός αριθμός είναι ένας αριθμός που διαιρείται μόνο του.
• Γνωρίζατε ότι ο μαθηματικός Euclid του 3ου αιώνα π.Χ. βρήκε έναν αλγόριθμο για να βρει τον μεγαλύτερο κοινό διαιρέτη δύο φυσικών αριθμών ή δύο πολυωνύμων;