S’algoritmu euclideu podet èssere impreadu pro resòlvere sas ecuatziones diofantinas, comente agatare sos nùmeros chi soddisfaghent congruèntzias mùltiplas segundu su teorema de su restu tzinesu, pro fraigare fratziones sighidas, e pro agatare aprossimatziones ratzionales acuradas a nùmeros reales.