Algoritma Euclidean kawa dipakai gasan manuntung akan persamaan Diophatine linier wan masalah sisaan Cina gasan polinomial; pecahan lanjutan dari polinomial jua dapat didefinisikan.