Algoritma Euclid prasida kaanggén antuk mragatang persamaan Diophantine linier miwah pikobet sisa Cina antuk polinomial; pecahan selanturnyané saking polinomial taler prasida kategesang.
The Euclidean algorithm can be used to solve linear Diophantine equations and Chinese remainder problems for polynomials; continued fractions of polynomials can also be defined.