Algoritma Euclidean kawa dipakai gasan menuntung akan persamaan Diophantine, nang kayak manamu akan bilangan nang memenuhi beberapa kongruensi menurut teorema sisa Cina, gasan membangun pecahan lanjutan, wan gasan menemukan pendekatan rasional nang akurat gasan bilangan real.