Διαδραστική θεωρία αριθμών

Υπολογιστής ΜΚΔ και ΕΚΠ

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

Ακριβή ακέραια αποτελέσματα · οπτικές εξηγήσεις · αναλυτικά βήματα

Εισαγάγετε τους αριθμούς σας

Χρησιμοποιήστε 2 έως 8 θετικούς ακέραιους αριθμούς. Κάθε αριθμός μπορεί να έχει μέχρι 100 ψηφία.

Ακριβή αποτελέσματα

ΜΚΔ & ΕΚΠ

Μέγιστος κοινός διαιρέτης (ΜΚΔ)

6

Ο μεγαλύτερος θετικός ακέραιος που διαιρεί κάθε είσοδο χωρίς υπόλοιπο.

Ελάχιστο κοινό πολλαπλάσιο (ΕΚΠ)

36

Ο μικρότερος θετικός ακέραιος που διαιρείται από κάθε είσοδο.

Αλγόριθμος Ευκλείδη, βήμα προς βήμα

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

Σύγκριση πρώτων παραγόντων

Ο χαμηλότερος εκθέτης κάθε πρώτου δίνει τη ΜΚΔ· ο υψηλότερος εκθέτης δίνει τη ΕΚΠ.

Όπου τα πολλαπλάσια συναντώνται πρώτα

Ο επισημασμένος αριθμός είναι το πρώτο θετικό πολλαπλάσιο που μοιράζονται και οι δύο είσοδοι.

Δοκιμάστε ένα παράδειγμα

Πώς συνεργάζονται οι ΜΚΔ και ΕΚΠ

Ο ΜΚΔ βοηθά στην απλοποίηση κλασμάτων ή αναλογιών. Ο ΕΚΠ βοηθά στην εύρεση κοινού παρονομαστή ή της πρώτης φοράς που συμπίπτουν τα επαναλαμβανόμενα προγράμματα.

ΜΚΔ(a, b) × ΕΚΠ(a, b) = a × b

Απλοποίηση ενός κλάσματος

Για 12/18, διαιρέστε τον αριθμητή και τον παρονομαστή με ΜΚΔ(12, 18) = 6 για να προκύψει 2/3.

12/18 = 2/3

Επαναλαμβανόμενα γεγονότα

Εάν ένα γεγονός επαναλαμβάνεται κάθε 12 ημέρες και ένα άλλο κάθε 18 ημέρες, και τα δύο συμπίπτουν ξανά μετά από ΕΚΠ(12, 18) = 36 ημέρες.

Ακριβής αριθμητική, ακόμη και για μεγάλα ακέραια

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

Συχνές ερωτήσεις

Ποια είναι η διαφορά μεταξύ του ΜΚΔ και του ΕΚΠ;

Το ΜΚΔ είναι ο μεγαλύτερος αριθμός που διαιρεί κάθε είσοδο. Το ΕΚΠ είναι ο μικρότερος θετικός αριθμός που διαιρείται από κάθε είσοδο.

Είναι τα αποτελέσματα ακριβή;

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

Μπορώ να χρησιμοποιήσω περισσότερους από δύο αριθμούς;

Ναι. Προσθέστε έως οκτώ θετικούς ακέραιους αριθμούς. Το ΜΚΔ και το ΕΚΠ υπολογίζονται σε όλους αυτούς.

Γιατί είναι χρήσιμοι οι πρώτοι παράγοντες;

Πάρτε τον χαμηλότερο εκθέτη κάθε πρώτου για το ΜΚΔ και τον υψηλότερο για το ΕΚΠ.

Τι γίνεται αν οι αριθμοί είναι πρώτοι μεταξύ τους;

Το ΜΚΔ τους είναι 1. Για δύο πρώτους μεταξύ τους αριθμούς, το ΕΚΠ τους ισούται με το γινόμενό τους.

Γιατί δεν υπάρχει γράφημα πρώτων για έναν πολύ μεγάλο αριθμό;

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