text: L’algoritmo euclideo può essere utilizzato per risolvere equazioni diofantee, come trovare numeri che soddisfano congruenze multiple secondo il teorema del resto cinese, per costruire frazioni continue e per trovare approssimazioni razionali accurate ai numeri reali.