Здравствуйте, Александр!
В теории, связанной с делением многочленов, степень многочлена играет ту же роль, которую модуль целого числа играет в соответствующей теории целых чисел. Вообще, теорию, связанную с понятиями НОД и НОК многочленов, можно построить, повторяя соответствующие определения и доказательства утверждений из теории, связанной с понятиями НОД и НОК целых чисел (с заменой целых чисел на многочлены и слов "модуль числа" на слова "степень многочлена").
Про НОД многочленов Вы понимаете правильно. Можно рассмотреть пример
здесь.
С уважением.
Об авторе:
Facta loquuntur.