Euclid's Gcd Written