Its a laptop, if you blow air without taking it apart, you may see some dust coming out. But the solid dust is still inside stuck in the vents and fan. To properly fix this problem, (if you feel confidant), take the laptop apart, clean the fan. Make it completely dust free. If possible use a soft brush to clean the corners. DO NOT WASH and do NOT use a cloth to clean the motherboard or around it. Be very careful while cleaning the fan, the blades are very delicate. Clean the vents so that hot air can freely pass out. If necessary change the thermal compound on the processor. Compound on the GPU may not be required to be replaced.
Do make sure you don't force on 'any' screw while putting it back. Forcing may break the plastic around and / or break the plastic which holds those golden threads.
If you feel it is getting difficult to take apart, better to give it to a shop which can professionally do it.