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

Σχετικά με αυτόν τον υπολογιστή

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

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