Algoritma Euclid prasida kaanggén antuk mragatang persamaan Diophantine linier miwah pikobet sisa Cina antuk polinomial; pecahan selanturnyané saking polinomial taler prasida kategesang.