Κινούμενος Ευκλείδειος Αλγόριθμος
Μέγιστο κοινό διαιρέτη.
Χρήσιμο για τη μείωση των κλασμάτων
Οπτικός Ευκλείδειος αλγόριθμος
Το GCD, επίσης γνωστό ως ο μεγαλύτερος κοινός παράγοντας (gcf), ο υψηλότερος κοινός παράγοντας (hcf), το μεγαλύτερο κοινό μέτρο (gcm) ή ο υψηλότερος κοινός διαιρέτης.
Δυναμική και γεωμετρική αναπαράσταση του αλγορίθμου.
Αναδρομικός αλγόριθμος
Και το Λιγότερο Κοινό Πολλαπλό από το GCD:
lcm (a, b) = a * b / gcd (a, b)
Χρήσιμο για κατανόηση του αναδρομικού κώδικα gcd (Ευκλείδειου Αλγόριθμου): (Java)
int gcd (int m, int n) {
αν (0 == n) {
επιστροφή m;
}αλλού{
επιστροφή gcd (n, m% n);
}}
}}
Προστέθηκε γεωμετρική απεικόνιση.
Αλγόριθμος που εκτελείται από Πικραλίδες που προέρχονται από τον κοντινό Μαθηματικό Κήπο
Ιστορία Ευκλείδεων Αλγορίθμων:
("Ο ψεκαστήρας")
Ο ευκλείδειος αλγόριθμος είναι ένας από τους παλαιότερους αλγορίθμους σε κοινή χρήση.
Εμφανίζεται στα Στοιχεία του Ευκλείδη (περ. 300 π.Χ.), συγκεκριμένα στο Βιβλίο 7 (Προτάσεις 1-2) και Βιβλίο 10 (Προτάσεις 2-3).
Αιώνες αργότερα, ο αλγόριθμος του Euclid ανακαλύφθηκε ανεξάρτητα τόσο στην Ινδία όσο και στην Κίνα, πρωτίστως για την επίλυση των εξισώσεων Diophantine που προέκυψαν στην αστρονομία και για την παραγωγή ακριβών ημερολογίων.
Στα τέλη του 5ου αιώνα, ο Ινδός μαθηματικός και ο αστρονόμος Aryabhata περιέγραψαν τον αλγόριθμο ως τον "κονιορτοποιητή", ίσως λόγω της αποτελεσματικότητάς του στην επίλυση των διωθητικών εξισώσεων.
Ευχαριστίες:
Joan Jareño (Creamat) (Προσθήκη 1 cm)
Ενημερώθηκε στις
14 Οκτ 2023