On Artin's conjecture and Euclid's algorithm in global fields