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

Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ r2.7.1) (Ρομπότ: Τροποποίηση: fa:بزرگ‌ترین مقسوم‌علیه مشترک
Γραμμή 20:
====παραδείγματα====
 
Έστω ότι α =120 και β =350. Από τη διαδικασία της παραγοντοποίησης προκύπτει ότι 120 = 2<sup>3</sup>*3*5 και 350 = 2*5<sup>2</sup>*7. Οι πρώτοι παράγοντες είναι οι 2, 5 οι κοινοί και 3, 7 οι μη κοινοί. Υψωμένοι ο καθένας από τους '''κοινούς''' στη μεγαλύτερη κοινήμικρότερη δύναμή του είναι 2, 5. Άρα ΜΚΔ(α,β)= 2*5 = 10.
 
Έστω ότι α=150 και β=350. Από τη διαδικασία της παραγοντοποίησης προκύπτει ότι 150=2*3*5<sup>2</sup> και 350=2*5<sup>2</sup>*7. Οι πρώτοι παράγοντες είναι οι 2, 5 οι κοινοί και 3, 7 οι μη κοινοί. Υψωμένοι ο καθένας από τους κοινούς παράγοντες στη μεγαλύτερη κοινήμικρότερη δύναμή του είναι 2, 5<sup>2</sup>. Άρα ΜΚΔ(α,β)=2*5<sup>2</sup>=50.
 
===Με τον [[αλγόριθμος του Ευκλείδη|αλγόριθμο του Ευκλείδη]]===