Is that celsius or farenheit? If it's celsius then for a laptop it is a bit high but not that hot. My laptop CPU idles at 45°C and I can't hear a sound except air flowing out of the heatsink (and that's a background noise). Is the fan always running even when your laptop is idle? If yes there might be some dust clogging the heatsink and preventing heat from dissipating from the inside of your laptop, in which case you just need to blow some compressed air into the heatsink and have your CPU work a bit to clean it all up.
Don't know about the graphics card since I've only got an integrated one, but 60-63 idle seems reasonable - a bit high, but reasonable.
I'd go with the dust hypothesis given the information provided.