Evklid algoritmi ikkita butun sonning eng katta umumiy bo'luvchisini topish uchun ishlatiladi. Kriptografiya sohasida Evklid va kengaytirilgan Evklid algoritmlari turli maqsadlarda qo'llaniladi.