Ketika koefisien ampun bilangan bulat, bilangan rasional atawa bidang terbatas, ada algoritma gasan menguji ireduksi wan gasan mehitung faktorisasi menjadi polinomial nang kada kawa direduksi (lihat Faktorisasi polinomial).