Euclid's algorithm in large Dedekind domains