On Artin's Conjecture and Euclid's Algorithm in Global Fields