Μπορείς να αναφέρεις τις βασικές οντότητες που σχετίζονται με τον αλγόριθμο εύρεσης του μεγαλύτερου κοινού διαιρέτη (ΜΚΔ);

Οι βασικές οντότητες που σχετίζονται με τον αλγόριθμο εύρεσης του μεγαλύτερου κοινού διαιρέτη (ΜΚΔ):

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

Για παράδειγμα, ο αλγόριθμος του Ευκλείδη βασίζεται στο γεγονός ότι το ΜΚΔ(a, b) = ΜΚΔ(b, a % b), όπου % είναι η λειτουργία υπολοίπου της διαίρεσης.