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