Διαφορά μεταξύ των αναθεωρήσεων του «Αλγόριθμος του Ευκλείδη»

καμία σύνοψη επεξεργασίας
μ (αφαιρέθηκε η Κατηγορία:Αλγο; προστέθηκε η Κατηγορία:Αλγόριθμοι (με το HotCat))
{{μετάφραση}}
 
<!-- FOR REASONS OF ACCESSIBILITY TO VISUALLY-IMPAIRED READERS (see [[WP:ACCESS]]), THIS ARTICLE AVOIDS MATH MODE, UNLESS IT'S NECESSARY. PLEASE DO NOT ADD MATH-MODE FORMULAE, UNLESS YOU ALSO ADD THE CORRESPONDING ALT TEXT AS WELL, E.G., <math alt="description">. EXAMPLES CAN BE FOUND BELOW, E.G., IN THE "Matrix method" SECTION. -->
[[File:Euclid's algorithm Book VII Proposition 2 3.png|300px|thumb|right|Μέθοδος του Ευκλείδη για την εύρεση του μέγιστου κοινού διαιρέτη (ΜΚΔ) των δύο αρχικών μηκών BA και DC, και για τα δύο ορίζεται να είναι τα πολλαπλάσια μιας κοινής «μονάδας» μήκους.Το γεγονός ότι μικραίνει το μήκος DC, χρησιμοποιείται για να "μετρήσει" το BA, αλλά μόνο μια φορά, επειδή το υπόλοιπο ΕΑ είναι μικρότερο από το CD. Το EA μετρά πλέον (δύο φορές), το μικρότερο μήκος DC, με την υπόλοιπη ομάδα FC μικρότερη από EA. Στη συνέχεια το FC είναι (τρεις φορές) το μήκος EA .Επειδή δεν υπάρχει υπόλοιπο, η διαδικασία τελειώνει με το μήκος FC να είναι ο ΜΚΔ. Δεξιά [[Νικάμαχος]] παράδειγμα με τους αριθμούς 49 και 21, με αποτέλεσμα ΜΚΔ τους να είανι το 7 (που προέρχεται από Heath 1908:300).]]
1.585

επεξεργασίες