Λογότυπο
Υνιονπαίδεια
Επικοινωνία
Αποκτήστε το στο Google Play
Νέος! Κατεβάστε Υνιονπαίδεια στο Android ™ σας!
Κατεβάστε
Ταχύτερη από τον browser!
 

Αλγόριθμος του Ευκλείδη

Δείκτης Αλγόριθμος του Ευκλείδη

Στα μαθηματικά, ο αλγόριθμος τουΕυκλείδη ή Ευκλείδειος αλγόριθμος είναι μια αποτελεσματική μέθοδος για τον υπολογισμό τουμέγιστουκοινού διαιρέτη (ΜΚΔ) δύο ακέραιων αριθμών, είναι επίσης γνωστός ως ο μεγαλύτερος κοινός παράγοντας ή υψηλότερος κοινός παρονομαστής.

24 συγγένειες: Cambridge University Press, Carl Friedrich Gauss, Donald Knuth, Κρυπτογράφηση Δημόσιου Κλειδιού, Κίνα, Πρώτος αριθμός, Πυθαγόρας, Στοιχεία, Φυσικός αριθμός, Μέγιστος κοινός διαιρέτης, Μαθηματική επαγωγή, Αριαμπάτα, Ακέραιος αριθμός, Αλγόριθμος, Διαίρεση, Διοφαντική εξίσωση, Διόφαντος, Εύδοξος ο Κνίδιος, Ευκλείδης, Ινδία, Joseph Liouville, Oxford University Press, RSA, The Art of Computer Programming.

Cambridge University Press

Τα κεντρικά γραφεία τουCambridge University Press στο Κέιμπριτζ Οι Εκδόσεις τουΠανεπιστημίουτουΚέιμπριτζ (Cambridge University Press & Assessment) αποτελούν τμήμα τουΠανεπιστημίουτουΚέιμπριτζ.

Νέος!!: Αλγόριθμος του Ευκλείδη και Cambridge University Press · Δείτε περισσότερα »

Carl Friedrich Gauss

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Καρλ Φρίντριχ Γκάους.

Νέος!!: Αλγόριθμος του Ευκλείδη και Carl Friedrich Gauss · Δείτε περισσότερα »

Donald Knuth

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Ντόναλντ Κνουθ.

Νέος!!: Αλγόριθμος του Ευκλείδη και Donald Knuth · Δείτε περισσότερα »

Κρυπτογράφηση Δημόσιου Κλειδιού

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Κρυπτογράφηση δημόσιουκλειδιού.

Νέος!!: Αλγόριθμος του Ευκλείδη και Κρυπτογράφηση Δημόσιου Κλειδιού · Δείτε περισσότερα »

Κίνα

Η Κίνα (κινέζικα: 中国, πινγίν: Zhōngguó, Τζονγκγκουό), επίσημα Λαϊκή Δημοκρατία της Κίνας (κινέζικα: 中华人民共和国, πινγίν: Zhōnghuá Rénmín Gònghéguó, Τζονγκχουά Ρένμίν Γκονγκχέγκουό), είναι χώρα της Ανατολικής Ασίας και η δεύτερη με τον μεγαλύτερο πληθυσμό στον κόσμο μετά την Ινδία, 1.411.778.724 σύμφωνα με την απογραφή του2020.

Νέος!!: Αλγόριθμος του Ευκλείδη και Κίνα · Δείτε περισσότερα »

Πρώτος αριθμός

Στα μαθηματικά πρώτος αριθμός (ή απλά πρώτος) είναι ένας φυσικός αριθμός με την ιδιότητα οι μόνοι φυσικοί διαιρέτες τουνα είναι η μονάδα και ο εαυτός του.

Νέος!!: Αλγόριθμος του Ευκλείδη και Πρώτος αριθμός · Δείτε περισσότερα »

Πυθαγόρας

Ο Πυθαγόρας ο Σάμιος (580 π.Χ. - Μεταπόντιο, 496 π.Χ.) ήταν σημαντικός Έλληνας φιλόσοφος, μαθηματικός, γεωμέτρης και θεωρητικός της μουσικής.

Νέος!!: Αλγόριθμος του Ευκλείδη και Πυθαγόρας · Δείτε περισσότερα »

Στοιχεία

Τα Στοιχεία τουΕυκλείδη (Στοιχεῖα) είναι μια μαθηματική πραγματεία πουαποτελείται από 13 βιβλία γραμμένα από τον Ευκλείδη στην Αλεξάνδρεια περίπουτο 300 π.Χ.

Νέος!!: Αλγόριθμος του Ευκλείδη και Στοιχεία · Δείτε περισσότερα »

Φυσικός αριθμός

Οι φυσικοί αριθμοί μπορούν να χρησιμοποιηθούν για μετρήσεις (ένα μήλο, δύο μήλα, τρία μήλα,...) Στα μαθηματικά, οι φυσικοί αριθμοί είναι εκείνοι πουχρησιμοποιούνται για τη μέτρηση («υπάρχουν έξι νομίσματα στο τραπέζι») και για τη σύγκριση («υπάρχουν περισσότερες καρέκλες από τους πίνακες»).

Νέος!!: Αλγόριθμος του Ευκλείδη και Φυσικός αριθμός · Δείτε περισσότερα »

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

Μέγιστος κοινός διαιρέτης στη θεωρία αριθμών ονομάζεται ο μεγαλύτερος ακέραιος πουδιαιρεί δύο ή περισσότερους ακέραιους αριθμούς.

Νέος!!: Αλγόριθμος του Ευκλείδη και Μέγιστος κοινός διαιρέτης · Δείτε περισσότερα »

Μαθηματική επαγωγή

Η μαθηματική επαγωγή, ή διαφορετικά τέλεια επαγωγή, είναι μια μέθοδος μαθηματικής απόδειξης πουσυνήθως χρησιμοποιείται για να αποδειχτεί ότι μια πρόταση ισχύει για όλους τους φυσικούς αριθμούς.

Νέος!!: Αλγόριθμος του Ευκλείδη και Μαθηματική επαγωγή · Δείτε περισσότερα »

Αριαμπάτα

Ο Αριαμπάτα (आर्यभट, Δεκέμβριος 476 – Δεκέμβριος 550) ήταν ο πρώτος μίας σειράς μεγάλων μαθηματικών-αστρονόμων της κλασικής εποχής των ινδικών μαθηματικών και της ινδικής αστρονομίας.

Νέος!!: Αλγόριθμος του Ευκλείδη και Αριαμπάτα · Δείτε περισσότερα »

Ακέραιος αριθμός

Ακέραιοι ονομάζονται όλοι οι φυσικοί αριθμοί μαζί με τους αντίθετους τους και το μηδέν.

Νέος!!: Αλγόριθμος του Ευκλείδη και Ακέραιος αριθμός · Δείτε περισσότερα »

Αλγόριθμος

Ένα απλό διάγραμμα ροής, το οποίο απεικονίζει τον αλγόριθμο ελέγχουκαι επισκευής μιας λάμπας η οποία δεν δουλεύει. Ως αλγόριθμος (ετυμολογία: al-Ḵwārizmī, Abū Ja‘far Muhammad ibn Mūsa) ορίζεται μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, πουστοχεύουν στην επίλυση ενός προβλήματος.

Νέος!!: Αλγόριθμος του Ευκλείδη και Αλγόριθμος · Δείτε περισσότερα »

Διαίρεση

20 \div 4.

Νέος!!: Αλγόριθμος του Ευκλείδη και Διαίρεση · Δείτε περισσότερα »

Διοφαντική εξίσωση

Διοφαντική εξίσωση στην άλγεβρα ονομάζεται οποιαδήποτε πολυωνυμική εξίσωση με ακέραιους συντελεστές για την οποία ζητούμε μόνο ακέραιες λύσεις.

Νέος!!: Αλγόριθμος του Ευκλείδη και Διοφαντική εξίσωση · Δείτε περισσότερα »

Διόφαντος

Ο Διόφαντος ο Αλεξανδρεύς ήταν Έλληνας μαθηματικός τουτρίτουαιώνα (περίπου210 – 290), ο οποίος έζησε στην Αλεξάνδρεια της ρωμαϊκής Αιγύπτου.

Νέος!!: Αλγόριθμος του Ευκλείδη και Διόφαντος · Δείτε περισσότερα »

Εύδοξος ο Κνίδιος

Ο Εύδοξος ο Κνίδιος (~407-355 π.Χ) ήταν Έλληνας μαθηματικός, αστρονόμος, φιλόσοφος, ζωγράφος, γεωγράφος και ιατρός.

Νέος!!: Αλγόριθμος του Ευκλείδη και Εύδοξος ο Κνίδιος · Δείτε περισσότερα »

Ευκλείδης

Ο Ευκλείδης από την Αλεξάνδρεια (περ. 350 π.Χ. - 270 π.Χ.) ήταν Έλληνας μαθηματικός, πουδίδαξε και πέθανε στην Αλεξάνδρεια της Αιγύπτου, περίπουκατά την διάρκεια της περιόδουβασιλείας τουΠτολεμαίουΑ΄ (323 π.Χ. - 283 π.Χ.). Ο Ευκλείδης κατέχει μια διακεκριμένη θέση στην ιστορία των Μαθηματικών και της Λογικής, καθώς είναι ο πρώτος πουστο περίφημο έργο τουΣτοιχεία θεμελιώνει ένα αυστηρά δομημένο και συνεκτικό σύστημα προτάσεων (θεωρημάτων και πορισμάτων) με βάση ένα σύνολο ορισμών, κοινών εννοιών και 5 μόνο αρχικών αναπόδεικτων προτάσεων (αιτήματα).

Νέος!!: Αλγόριθμος του Ευκλείδη και Ευκλείδης · Δείτε περισσότερα »

Ινδία

Η Ινδία ή Μπαράτ (επίσημα Δημοκρατία της Ινδίας ή Δημοκρατία τουΜπαράτ, ινδ: Bhārat Ganarājya) είναι χώρα στη Νότια Ασία.

Νέος!!: Αλγόριθμος του Ευκλείδη και Ινδία · Δείτε περισσότερα »

Joseph Liouville

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Ζοζέφ Λιουβίλ.

Νέος!!: Αλγόριθμος του Ευκλείδη και Joseph Liouville · Δείτε περισσότερα »

Oxford University Press

Ο Oxford University Press (OUP) είναι ο μεγαλύτερος πανεπιστημιακός εκδοτικός οίκος στον κόσμο και ο δεύτερος παλαιότερος μετά τον Cambridge University Press.

Νέος!!: Αλγόριθμος του Ευκλείδη και Oxford University Press · Δείτε περισσότερα »

RSA

Ο RSA είναι κρυπταλγόριθμος ασύμμετρουκλειδιού, το όνομα τουοποίουπροέρχεται από τους δημιουργούς του, Ρον '''Ρ'''ίβεστ, Άντι '''Σ'''αμίρ και Λεν '''Ά'''ντλμαν.

Νέος!!: Αλγόριθμος του Ευκλείδη και RSA · Δείτε περισσότερα »

The Art of Computer Programming

#ΑΝΑΚΑΤΕΥΘΥΝΣΗ Η Τέχνη τουΠρογραμματισμού Υπολογιστών.

Νέος!!: Αλγόριθμος του Ευκλείδη και The Art of Computer Programming · Δείτε περισσότερα »

ΕξερχόμενοςΕισερχόμενος
Γεια σου! Είμαστε στο Facebook τώρα! »