Description: The Euclidean function of the ring of integers. (Contributed by Thierry Arnoux, 9-Nov-2026)