Εύρεση ΜΚΔ με αλγόριθμο Ευκλείδη για περισσότερους από 2 αριθμούς

[polysot]

Αν υποθέσουμε ότι έχουμε 3 ή περισσότερους θετικούς ακέραιους για τους οποίους θέλουμε να βρούμε τον Μέγιστο Κοινό Διαιρέτη τους. Τότε μπορούμε να εφαρμόσουμε την παρακάτω διαδικασία - αλγόριθμο:

Βήμα 1. Γράφουμε τους αριθμούς σε μία σειρά.
Βήμα 2. Βρίσκουμε το μικρότερο από τους αριθμούς(αγνοώντας πιθανά 9) και τον μεταφέρουμε από κάτω.
Βήμα 3. Βρίσκουμε τα υπόλοιπα των διαιρέσεων των υπολοίπων αριθμών με αυτόν του βήματος 2 και τα γράφουμε από κάτω τους.
Βήμα 4. Επαναλαμβάνουμε τα βήματα 2,3 μέχρι να προκύψουν όλα τα υπόλοιπα 0. Οπότε ο μη μηδενικός αριθμός είναι ο ΜΚΔ.

Παράδειγμα: Να βρεθεί ο ΜΚΔ των

Β1.
Β2.
B3.
B2.
B3.
B2.
Β3.

ΜΚΔ

Περισσότερα για τον αλγόριθμο αυτόν και άλλα κριτήρια διαιρετότητας ΠΡΟΣΕΧΩΣ στο περιοδικό ΜΕΛΕΤΗ 6 ...

[ΠΑΠΑΔΟΠΟΥΛΟΣ ΣΤΑΥΡΟΣ]

Αν υποθέσουμε ότι έχουμε 3 ή περισσότερους θετικούς ακέραιους για τους οποίους θέλουμε να βρούμε τον Μέγιστο Κοινό Διαιρέτη τους. Τότε μπορούμε να εφαρμόσουμε την παρακάτω διαδικασία - αλγόριθμο:

Βήμα 1. Γράφουμε τους αριθμούς σε μία σειρά.
Βήμα 2. Βρίσκουμε το μικρότερο από τους αριθμούς(αγνοώντας πιθανά 9) και τον μεταφέρουμε από κάτω.
Βήμα 3. Βρίσκουμε τα υπόλοιπα των διαιρέσεων των υπολοίπων αριθμών με αυτόν του βήματος 2 και τα γράφουμε από κάτω τους.
Βήμα 4. Επαναλαμβάνουμε τα βήματα 2,3 μέχρι να προκύψουν όλα τα υπόλοιπα 0. Οπότε ο μη μηδενικός αριθμός είναι ο ΜΚΔ.

Παράδειγμα: Να βρεθεί ο ΜΚΔ των

Β1.
Β2.
B3.
B2.
B3.
B2.
Β3.



Περισσότερα για τον αλγόριθμο αυτόν και άλλα κριτήρια διαιρετότητας ΠΡΟΣΕΧΩΣ στο περιοδικό ΜΕΛΕΤΗ 6 ...

Φυσικά το δεν ισχύει.
Προφανώς υπάρχουν τυπογραφικά.

[polysot]

Αν υποθέσουμε ότι έχουμε 3 ή περισσότερους θετικούς ακέραιους για τους οποίους θέλουμε να βρούμε τον Μέγιστο Κοινό Διαιρέτη τους. Τότε μπορούμε να εφαρμόσουμε την παρακάτω διαδικασία - αλγόριθμο:

Βήμα 1. Γράφουμε τους αριθμούς σε μία σειρά.
Βήμα 2. Βρίσκουμε το μικρότερο από τους αριθμούς(αγνοώντας πιθανά 9) και τον μεταφέρουμε από κάτω.
Βήμα 3. Βρίσκουμε τα υπόλοιπα των διαιρέσεων των υπολοίπων αριθμών με αυτόν του βήματος 2 και τα γράφουμε από κάτω τους.
Βήμα 4. Επαναλαμβάνουμε τα βήματα 2,3 μέχρι να προκύψουν όλα τα υπόλοιπα 0. Οπότε ο μη μηδενικός αριθμός είναι ο ΜΚΔ.

Παράδειγμα: Να βρεθεί ο ΜΚΔ των

Β1.
Β2.
B3.
B2.
B3.
B2.
Β3.



Περισσότερα για τον αλγόριθμο αυτόν και άλλα κριτήρια διαιρετότητας ΠΡΟΣΕΧΩΣ στο περιοδικό ΜΕΛΕΤΗ 6 ...

Φυσικά το δεν ισχύει.
Προφανώς υπάρχουν τυπογραφικά.

Ευχαριστώ Σταύρο! Στην αντιγραφή από το χειρόγραφο «ξέφυγε» το 1. Ήταν 135.

Δε σου ξεφεύγει τίποτα !