The Division Problem under Constraints