Since integer division reduces to repeated subtraction, Euclid's algorithm for finding the greatest common divisor may be recast in terms of subtraction. This is done, for example, in Trakhtenbrot,1 for automatic machine computation.
A general method for finding factors common to two polynomials is developed. The process is shown to have immediate application to the removal of multiplicities when attempting to root polynomials. Computational procedures and likely difficulties are discussed.
In a paper published in these Proceedings I proved that there are only a finite number of quadratic fields in which Euclid's Algorithm (E.A.) holds. Recently Davenport has found a new proof of this theorem based on the theory of the minima of the product of linear inhomogeneous forms.
