4.2
ΕΥΚΛΕΙΔΕΙΑ ΔΙΑΙΡΕΣΗ
Ο ίδιος αλγόριθμος που ξέρεις από το δημοτικό, γραμμένος αυστηρά.
Β΄ ΛΥΚΕΙΟΥΜΑΘΗΜΑΤΙΚΑ
ΕΝΟΤΗΤΑ 425 ΛΕΠΤΑ
Το μάθημα είναι στο σχολικό βιβλίο. Δεν το αντιγράφουμε εδώ. Άνοιξε το επίσημο
κεφάλαιο και γύρνα για την εξάσκηση.
Άνοιγμα βιβλίου
Συχνές απορίες
Μπορεί το υπόλοιπο να ισούται με τον διαιρέτη;
Όχι. Τότε θα χωρούσε άλλη μία φορά.
Ποιες τιμές παίρνει το υπόλοιπο;
Από 0 έως β−1.
Τι γίνεται με αρνητικούς;
Η ταυτότητα ισχύει, αρκεί να κρατήσουμε 0 ≤ υ < |β|.