Μέγιστος κοινός διαιρέτης: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
διάφορες βελτιώσεις |
|||
Γραμμή 1:
{{πηγές|16|06|2012}}
'''Μέγιστος κοινός διαιρέτης''' στη [[Θεωρία αριθμών|θεωρία των αριθμών]] ονομάζεται ο μεγαλύτερος ακέραιος που διαιρεί ακριβώς δύο [[Ακέραιος αριθμός|ακέραιους αριθμούς]].
== Ορολογία ==
'''Διαιρέτης''' του αριθμού α λέγεται κάθε φυσικός αριθμός κ για τον οποίο υπάρχει αριθμός μ τέτοιος, ώστε: α=μκ
Γραμμή 11 ⟶ 12 :
ο μέγιστος κοινός διαιρέτης των α, β συμβολίζεται με ΜΚΔ(α,β).
== Τρόποι εύρεσης
=== Με παραγοντοποίηση ===
Έστω ότι ψάχνουμε τον ΜΚΔ(''α'',''β''). Παραγοντοποιούμε τους ''α'' και ''β'' σε [[γινόμενο πρώτων παραγόντων]]. Ο ΜΚΔ(''α'',''β'') ισούται με το γινόμενο των κοινών πρώτων παραγόντων στη μικρότερη κοινή δύναμη.
| |||