El algoritmo euclidiano se puede utilizar para resolver ecuaciones lineares de diofántica y problemas chinos de residuos para polinomios; también se pueden definir fracciones continuas de polinomios.