No se trabaja con el infinito. Al hablar de divisibilidad se habla de números que tienen que ser finitos; si un número es infinito (tiene infinitas cifras) no es par o impar, por ejemplo, porque no acaba en cifra par ni en ninguna, así que esos números no entran nunca, no son enteros porque no son divisibles o no divisibles por nada. Distinto es que el conjunto \( \mathbb{N}
\) tenga cardinal infinito; pero esto es en sentido numerable, no se pueden sacar todos “de golpe” para usarlos, porque saldrían “números” de infinitas cifras mezclados con los enteros (si hay una cantidad infinita de números, se deduce –por sentido común o por el principio del Palomar si quieres también–, que no todos pueden ser “instantáneamente” de una cantidad finita de cifras; por eso no se pueden considerar de “golpe”)
[*Sentido común no implica inmediatez necesariamente;pues hay cosas muy lógicas que la mayoría de la gente, si no está acostumbrada, a veces tarda en entender].
Piensa además que la teoría de conjuntos no existía cuando la divisibilidad llevaba mucho tiempo existiendo; y métodos como el teorema chino del resto, por caso, y otras tantas cosas válidas hoy en día que también existían antiguamente. Por poner un ejemplo “personalizado”, Cantor murió cuando mi padre tenía 17 años; y cuando estudió ingeniería no se estudiaba nada de eso en las universidades (al menos en las de España) no había ni libros de la teoría de conjuntos.
Saludos.