L’algoritmo euclideo el poł esar doparà pa risolvar equasión diofantine, come catar numeri che sodisfa congruense multiple secondo el teorema del resto cinese, pa costruir frasión continue, e pa catar aprosimasión rasionałi a numeri reałi.