Μέγιστος κοινός διαιρέτης: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Αναίρεση έκδοσης 3305525 από τον 87.202.40.179 (Συζήτηση χρήστη:87.202.40.179) |
|||
Γραμμή 17:
Έστω ότι α =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. Οι πρώτοι παράγοντες είναι
===Με τον [[αλγόριθμος του Ευκλείδη|αλγόριθμο του Ευκλείδη]]===
==Δείτε επίσης==
|