The greatest common divisor g is the largest natural number that divides both a and b without leaving a remainder.
Ο μέγιστος κοινός διαιρέτης g είναι ο μεγαλύτερος φυσικός αριθμός που διαιρεί τόσο τόσο τον a οσο και τον b χωρίς να αφήνει υπόλοιπο.