The Division problem under constraints