НОД многочленов. Алгоритм Евклида

  • 2 мин чтения

Алгебра, 7 класс · С. М. Никольский, М. К. Потапов, Н. Н. Решетников, А. В. Шевкин

Наибольший общий делитель многочленов A и B — многочлен наибольшей степени, на который делятся и A, и B. Он определён с точностью до числового множителя, поэтому его пишут со старшим коэффициентом 1; если общие делители — только числа, пишут НОД(A, B) = 1.

Алгоритм Евклида. Делим A на B с остатком R₁, затем B на R₁ с остатком R₂, затем R₁ на R₂… Степени остатков убывают, и деление закончится нулевым остатком; последний ненулевой остаток — НОД(A, B).

Пример. A = x³ + 4x² + 4x + 3, B = x³ + 3x² + 3x + 2: A = 1 · B + (x² + x + 1); B = (x + 2)(x² + x + 1) + 0. НОД(A, B) = x² + x + 1, и дробь сокращается: A/B = ((x + 3)(x² + x + 1))/((x + 2)(x² + x + 1)) = (x + 3)/(x + 2).

Если последний ненулевой остаток — число, то НОД(A, B) = 1 и дробь A/B несократима.

Проверь себя: тест по теме

Несколько заданий по этой теме из того же учебника. Каждый ответ проверяется сразу, а начать можно без регистрации.

  • Задания из этого учебника
  • Ответ проверяется сразу
  • Без регистрации
Начать тест