Euclidean Algorithm GCD for Android APK

Περιγραφή

Κινούμενος Ευκλείδειος Αλγόριθμος

Μέγιστο κοινό διαιρέτη.

Χρήσιμο για τη μείωση των κλασμάτων

Ορατός ευκλείδειος αλγόριθμος

GCD, επίσης γνωστό ως ο μεγαλύτερος κοινός παράγοντας (gcf), ο υψηλότερος κοινός παράγοντας (hcf), το μεγαλύτερο κοινό μέτρο (gcm) ή ο υψηλότερος κοινός διαιρέτης.

Δυναμική και γεωμετρική αναπαράσταση του αλγορίθμου.

Αναδρομικός αλγόριθμος

Και το Least Common Multiple που προκύπτει από το GCD:

lcm(a,b)=a*b/gcd(a,b)

Χρήσιμο για την κατανόηση του αναδρομικού κώδικα gcd (Ευκλείδειος Αλγόριθμος): (Java)

int gcd(int m, int n){

if(0==n){

επιστροφή m;

}αλλού{

επιστροφή gcd(n,m%n);

Προστέθηκε γεωμετρική απεικόνιση.

Αλγόριθμος που εκτελείται από Dandelions που προέρχονται από τον κοντινό Μαθηματικό Κήπο

Ιστορικό αλγορίθμου Ευκλείδειου:

("The Pulverizer")

Ο Ευκλείδειος αλγόριθμος είναι ένας από τους παλαιότερους αλγόριθμους κοινής χρήσης.

Εμφανίζεται στα Στοιχεία του Ευκλείδη (περίπου 300 π.Χ.), συγκεκριμένα στο Βιβλίο 7 (Προτάσεις 12) και Βιβλίο 10 (Προτάσεις 23).

Αιώνες αργότερα, ο αλγόριθμος του Ευκλείδη ανακαλύφθηκε ανεξάρτητα τόσο στην Ινδία όσο και στην Κίνα, κυρίως για να λύσει τις Διοφαντικές εξισώσεις που προέκυψαν στην αστρονομία και να φτιάξει ακριβή ημερολόγια.

Στα τέλη του 5ου αιώνα, ο Ινδός μαθηματικός και αστρονόμος Aryabhata περιέγραψε τον αλγόριθμο ως «κονιοποιητή», ίσως λόγω της αποτελεσματικότητάς του στην επίλυση των Διοφαντινών εξισώσεων.

Ευχαριστίες:

Joan Jareo (Creamat) (Προσθήκη lcm)