Gauss mentioned the algorithm in his Disquisitiones Arithmeticae (published 1801), but only as a method for continued fractions.
O Gauss ανάφερε τον αλγόριθμο του στο Disquisitiones Arithmeticae (δημοσιεύθηκε 1801), αλλά μόνο ως μια μέθοδο για συνεχή κλάσματα.