Μέγιστος κοινός διαιρέτης: Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
μ 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 οι μη κοινοί. Υψωμένοι ο καθένας από τους '''κοινούς''' στη
Έστω ότι α=150 και β=350. Από τη διαδικασία της παραγοντοποίησης προκύπτει ότι 150=2*3*5<sup>2</sup> και 350=2*5<sup>2</sup>*7. Οι πρώτοι παράγοντες είναι οι 2, 5 οι κοινοί και 3, 7 οι μη κοινοί. Υψωμένοι ο καθένας από τους κοινούς παράγοντες στη
===Με τον [[αλγόριθμος του Ευκλείδη|αλγόριθμο του Ευκλείδη]]===
|