Algoritma Euclidean dapat dipakek untuk meupeuselesaikan persamaan Diophantine linier ngen masalah sisa Cina untuk polynomial; peucahan lanjutan dari polynomial juga jeut didefiniskan.