Computation of the GCD of polynomials of several variables on a MPC

The article is devoted to computer calculations with polynomials of several variables, in particular, to the construction of sets of large-block polynomial operations and to the concretization of the generalized algorithm of Euclid for computing the greatest common divisor (GCD) of two polynomials of several variables.Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 58, pp. 148–155, 1976.