The restricted Nagata's pairwise algorithm and the Euclidean algorithm

Abstract

In 1971, Samuel generalized Motzkin's idea to give a characterization of Euclidean rings. In this article we will show, from Motzkin and Samuel's point of view, that the concept of the restricted Nagata's pairwise algorithm should exist in the world of mathematics much earlier than the Euclidean algorithm.