The restricted Nagata's pairwise algorithm and the Euclidean algorithm (Q953942)

\textit{M. Nagata} introduced [in: Algebraic geometry seminar. Proceedings of the seminar, Singapore, November 3--6, 1987. Singapore: World Scientific, 69--74 (1988; Zbl 0947.14500)] a generalization of the Euclidean algorithm. The author presents a modification of this algorithm, develops its properties and shows that if this algorithm exists in a ring of integers of a quadratic number field \(Q(\sqrt{-d})\), then \(d=1,2,3,7\) or \(11\).