Using Euclid's GCD