The greatest common divisor g  of two nonzero numbers a and b is also their smallest positive integral linear combination, that is, the smallest positive number of the form ua + vb where u and v are integers.
Ο μέγιστος κοινός διαιρέτης g  δύο μη μηδενικών αριθμών a και b είναι επίσης ο μικρότερος θετικός ακέραιος γραμμικός τους συνδυασμός, δηλαδή, ο μικρότερος θετικός αριθμός της μορφής ua + vb , όπου υ και ν είναι ακέραιοι.