Eiklida algoritmu var izmontuot, kab atrysynuotu diofantina vīnaiduojumus, par pīmāru, atrostu skaitļus, kas atbylst vairuokom kongruencem saskaņā ar kīnīšu atlykuma teoremu, kab varātu izveiduot napuortrauktys dalis i atrast precizus racionalus tyvynuojumus realim skaitlim.