Μέγιστος κοινός διαιρέτης: Διαφορά μεταξύ των αναθεωρήσεων

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Γραμμή 16:
===Με παραγοντοποίηση===
 
Παραγοντοποιούμε τους α και β σε γινόμενο [[πρώτος αριθμός|πρώτων]] παραγόντων. Αποδεικνύεται ότι το ΜΚΔ(α,β) ισούται με το γινόμενο όλων των κοινών πρώτων παραγόντων υψωμένων ο καθένας στη μεγαλύτερημικρότερη κοινή δύναμη. Για παράδειγμα:
 
====παραδείγματα====