УДК 512,628
Цирулик Владимир Григорьевич,,,,,,
НЕЕВКЛИДОВ АЛГОРИТМ ОТЫСКАНИЯ НАИБОЛЬШИХ ОБЩИХ ДЕЛИТЕЛЕЙ СИСТЕМ МНОГОЧЛЕНОВ
Tsirulik V.G.
NON – EUCLIDEAN ALGORITHM FOR FINDING GREATEST COMMON DIVISORS SYSTEMS OF POLINOMIALS
Аннотация. В работе предлагается алгоритм вычисления наибольшего общего делителя конечной системы полиномов не использующий евклидов алгоритм деления полиномов.
Ключевые слова: результантная матрица, ранг результантной матрицы, наибольший общий делитель.
Abstract. This paper proposes an algorithm for computing the greatest common divisor of a finite system of polynomials does not use the Euclidean algorithm of polynomial division.
Keywords: A resultant matrix, rank resultant matrix, the greatest common divisor.