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

Αναφορά

Τι είναι ο ΜΚΔ και το ΕΚΠ;

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

Ο αλγόριθμος του Ευκλείδη

Ο αλγόριθμος του Ευκλείδη είναι ένας από τους αρχαιότερους αλγόριθμους στα μαθηματικά, από το 300 π.Χ. Υπολογίζει τον ΜΚΔ μέσω επαναλαμβανόμενης διαίρεσης: ΜΚΔ(a, b) = ΜΚΔ(b, a mod b). Το ΕΚΠ υπολογίζεται με: ΕΚΠ(a, b) = |a × b| / ΜΚΔ(a, b).

Συνήθεις χρήσεις

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

Απόρρητο

Όλοι οι υπολογισμοί εκτελούνται 100% στον browser σας. Δεν αποστέλλονται δεδομένα σε κανέναν server.