Eiklida algoritmu var izmontuot, kab atrysynuotu linearūs diofantina vīnuoduojumus i kīnīšu polinomu atlykumu problemys; var definēt ari turpynuotuos polinomu dalis.