Entre os estudos sobre os saberes e a formação matemática do professor, vimos, nos últimos anos, surgir o interesse sobre a formação em Teoria Elementar dos Números, área da Matemática cuja preocupação são os números inteiros e suas operações. Nesse contexto, a presente investigação teve como objetivo discutir questões relativas à divisão euclidiana, mais especificamente ao algoritmo da divisão, no âmbito da formação inicial, bem como identificar e debater dificuldades evidenciadas por licenciandos em Matemática de uma universidade pública cearense em relacionar esse tópico abordado na disciplina de Teoria dos Números com o ensino da operação matemática de divisão na Educação Básica. O referencial teórico adotado aponta à necessidade de rever a forma como a disciplina de Teoria dos Números vem sendo trabalhada na licenciatura, enquanto os resultados do questionário aplicado a 18 (dezoito) licenciandos em Matemática indicaram que ideias básicas relacionadas à divisão euclidiana, e mais especificamente ao algoritmo da divisão, ainda não estão bem assentadas e articuladas nesses estudantes, o que pode sinalizar possível fragilidade nas futuras práticas docentes. Conclui-se, assim, que uma abordagem mais voltada aos significados dos cálculos e suas implicações do que à memorização e execução dos algoritmos é necessária à qualificação da formação matemática em Teoria Elementar dos Números dos futuros professores de Matemática.