Πώς λειτουργεί
Ο αλγόριθμος του Ευκλείδη αντικαθιστά επανειλημμένα το ζεύγος αριθμών με τον μικρότερο αριθμό και το υπόλοιπο της διαίρεσης. Ελάχιστο κοινό πολλαπλάσιο (LCM) = απόλυτη τιμή γινομένου ÷ μέγιστος κοινός διαιρέτης (GCF).
Τα αρνητικά πρόσημα αγνοούνται στον υπολογισμό διαιρετών και πολλαπλασίων. Τουλάχιστον μία τιμή πρέπει να είναι διαφορετική από το μηδέν. Γίνονται δεκτοί μόνο ακέραιοι που αναπαρίστανται ακριβώς, εντός ±1e15.
Παράδειγμα
Ο μέγιστος κοινός διαιρέτης είναι 12, με πρώτο ακέραιο = 24 και δεύτερο ακέραιο = 36.
Παραπομπή σε αυτή τη σελίδα
ToolOctopus. “Υπολογισμός μέγιστου κοινού διαιρέτη (GCF).” Ενημερώθηκε 7 Οκτωβρίου 2026. https://tooloctopus.com/el/υπολογισμός-μέγιστου-κοινού-διαιρέτη-gcf.
Προσθέστε ημερομηνία πρόσβασης, αν απαιτείται από τις οδηγίες σας.
Οι παραπομπές μορφοποιούνται με το citeproc-js του Frank Bennett και πρότυπα Citation Style Language. Άδεια χρήσης και πηγαίος κώδικας.