Firstly is this an HP? Specifically a DV6~ series?
Either way, stick your hand over the fan exhaust, if it's not pushing out air, there is a good chance that the head spreaders have become filled with crap. If your laptop has an easy access bottom bay to the entire heatsink assembly, open it up, take the heatsink assembly off, apply new thermal paste after removing the old, and remove the layer of dust that has built up on the heat spreaders (at times i've literally been able to peel it off like a piece of tape, gross.)
Alternatively, I'd consider reapplying thermal paste if it is used. If a thermal pad is used it's often less of an issue but paste can dry out and crumble within a year or two's timespan unless it's quality stuff. Clean it off with either lighter fluid with napatha(while the laptop is off, battery out, duh.) or the highest % isopropyl alcohol you can find, both will break up the paste and leave a shiny clean surface for you to reapply, and evaporate cleanly if you accidentally dab a bit on the board.
Of course, this is just a guess, without knowing the specifics of your computer and being able to see it in action a diagnosis is much more difficult.