Polynom kan adderes og multipliseres sammen. De kan på den måten danne en matematisk ring med tilsvarende egenskaper som heltallene . Av den grunn kan et polynom ofte faktoriseres i et produkt av et eller flere andre polynom av lavere grad. Denne faktorisering kan også systematisk utføres ved hjelp av Euklids algoritme.