В чем заключается метод нахождения наибольшего общего делителя полиномов?

Метод нахождения наибольшего общего делителя (НОД) полиномов заключается в использовании алгоритма Евклида. uzshspu.ru do.kchgu.ru Он заключается в последовательном делении одного многочлена на другой, пока не будет получен остаток ноль. uzshspu.ru Последний ненулевой остаток и будет искомым НОД. uzshspu.ru

Также существует метод факторинга. en.wikipedia.org Для его применения нужно полностью разложить два многочлена на множители, затем взять произведение всех общих множителей и умножить это на константу, чтобы получить монический многочлен. en.wikipedia.org Это и будет НОД двух многочленов, поскольку он включает в себя все общие делители. en.wikipedia.org

Ещё один способ — использование табличной формы записи М. В. Яковкина, опубликованной советским математиком в 1954 году. uzshspu.ru