\(x^8+x+1\)
\(=x^8-x^7+x^5-x^4+x^2+x^7-x^6+x^4-x^3+x+x^6-x^5+x^3-x^2+1\)
\(=\left(x^8-x^7+x^5-x^4+x^2\right)+\left(x^7-x^6+x^4-x^3+x\right)+\left(x^6-x^5+x^3-x^2+1\right)\)
\(=x^2\left(x^6-x^5+x^3-x^2+1\right)+x\left(x^6-x^5+x^3-x^2+1\right)+\left(x^6-x^5+x^3-x^2+1\right)\)
\(=\left(x^6-x^5+x^3-x^2+1\right)\left(x^2+x+1\right)\)