Que un número sea divisible entre otro quiere decir que, en un lenguaje sencillo, al dividir (división euclídea) el primero entre el segundo se obtiene de resto cero, es decir, que la división es exacta.
Si tenemos, por ejemplo, una pizza de 8 porciones y somos 3 comensales, se trata de ver si tocamos a un número entero de porciones cada persona (que 8 sea divisible entre 3) o si, por el contrario, sobra alguna o algunas de las porciones y hay que partirla o partirlas en trozos más pequeños para que todos comamos lo mismo y no quede nada (que 8 no sea divisible entre 3).