Euclid's GCD