Lembre-se do algoritmo da divisão de Euclides, ele também vale para os polinômios:

Queremos encontrar os polinômios

e

. Note que se

, então

é divisível por

e

. Como resolver: procure montar um sistema como você aprendeu a fazer divisão de números, só que agora serão polinômios.
Qual é a idéia: coloque

na chave e

fora. Agora vamos ver: um fator

tal que

. Dividindo por

, com

, encontramos que

. Só que, ao fazer isso, também multiplicamos

por

. Isso significa que, do polinômio inicial, subtraímos

e

:

. Sobrou o polinômio

.
Repetindo o processo: um fator

tal que

, e esse fator é

. Multiplicando por

e subtraindo o polinômio resultante:

. Como o grau do divisor é maior que o grau do resto, a divisão pára e o resto

é o que sobrou. Veja:

, portanto o polinômio

é divisível por

e

. Escrevendo na forma do algoritmo da divisão:

Se não parecer muito claro, refaça no papel seguindo os passos.