My CPU is getting hotter and my fan speed is getting too high. How should I fix this?

[Shnabbit]

My laptop has been recently getting a lot slower. When I check the "Health Monitor" it has been saying that the CPU temperature is around 60% to 70% while the fan speed is up to about 80% to 90%, which is obviously really high. What options do I have to go about fixing this issue? How do I keep the CPU at a low temperature with the fan speed a lot slower as well, while bringing my laptop back up to its usual speed?

 

[ComputerSecurityGuy]

Pop open your laptop, clean out the dust and if you are daring replace the heatsink paste. If it is still on warranty then use compressed air to blow dust further in as prying it apart will probably void your warranty.