Abstract:
In this paper algorithms realizing some operations with scalar polynomials in one and two variables and their computer realization are suggested. The following operations are considered: 1) the computation of the GCD for given scalar polynomials and factorization of each polynomial into the product of two factors: the first factor is the GCD, the second is formed of relativily prime polynomials; 2) the division of polynomials by their common divisor; 3) the decomposition of polynomials in two variables polynomial into irreducible factors; 4) the computation of the LCM for given scalar polynomials. Bibliography: 5 titles.