Μέγιστος κοινός διαιρέτης: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Χωρίς σύνοψη επεξεργασίας |
|||
Γραμμή 13:
== Τρόποι εύρεσης μέγιστου κοινού διαιρέτη των α και β ==
=== Με παραγοντοποίηση ===
Παραγοντοποιούμε τους
==== παραδείγματα ====
Έστω ότι α =120 και β =
Έστω ότι α=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.
=== Με τον [[αλγόριθμος του Ευκλείδη|αλγόριθμο του Ευκλείδη]] ===
== Δείτε επίσης ==
| |||