Por ejemplo, 6 es divisible por 3, ya que 6 = 3·2; pero 6 no es divisible por 4, pues no existe un entero "c" tal que 6 = 4·"c", es decir que el resto de la división euclídea (entera) de 6 entre 4 no es cero.