Algoritmo de Euclides – Esse algoritmo encontra o máximo divisor comum entre dois números, dividindo repetidamente o número maior pelo número menor até obter um resto de zero.
Crivo de Eratóstenes – Esse algoritmo encontra todos os números primos até um determinado limite, eliminando progressivamente os múltiplos dos números primos encontrados.