Μέγιστος κοινός διαιρέτης: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ Αναστροφή της επεξεργασίας από τον 94.64.202.15 (συνεισφ.), επιστροφή στην τελευταία εκδοχή υπό [[Χρήστ... |
συμπλήρωση ορισμών |
||
Γραμμή 1:
{{πηγές|16|06|2012}}
'''Μέγιστος κοινός διαιρέτης''' στη [[
== Ορολογία ==
Γραμμή 10:
'''Μέγιστος κοινός διαιρέτης''' των αριθμών α και β είναι ο μεγαλύτερος κοινός διαιρέτης των α και β. Επειδή κάθε κοινός διαιρέτης είναι μικρότερος ή ίσος με τους α και β, αποδεικνύεται ότι υπάρχει μέγιστος διαιρέτης τους.
Δύο ακέραιοι αριθμοί καλούνται '''πρώτοι μεταξύ τους''' αν ο μέγιστος κοινός διαιρέτης αυτών είναι 1. Προκύπτει ότι οι ακέραιοι <math>a</math> και <math>b</math> είναι πρώτοι μεταξύ τους αν και μόνο αν υπάρχουν ακέραιοι αριθμοί <math>r</math> και <math>s</math> τέτοιοι ώστε να ισχύει <math>ra+sb=1</math>.
== Τρόποι εύρεσης==
| |||