Well, your temperatures are the problem. So you need to diagnose the cause. For the cpu, it's either dust, a bad fan, or a bad mounting of the heatsink. Take care of any dust. Check the speed of your fan. If it's whirling and not making any noise, it's probably ok. If you know how fast it's supposed to go, check in your BIOS and see what rpms it's spinning at. Some bioses let you set the speed, turn it up all the way and see if it runs ok.
If your fan seems to be moving a lot of air, and it's not dusty, you should reseat your heatsink. There's lots of tutorials for odoing this, so just do a search and read around. Some tips are, make sure you have grease on hand. Clear the old grease with isopropyl alcohol and a lint free cloth, and you cna clear the bulk of the old grease with an old credit card. You must remove the old grease, you cannot leave it as it may cause problems. Isopropyl wipes will be the best, they are super handy. When you put the new grease on, make sure it's only a dab about the size of a grain of rice in the middle of the processor. Then put the heatsink on and do not move the heatsink off again. It might scoot around a little, that's ok. If it comes off completely after you put the new grease on, I recommend redoing it. Any type of grease is fine, but if you want to shave a couple of extra degrees off, get some of the highend arctic silver stuff.
Also, make sure you have a few fans workingo n the case itself. the GPUs are not dangerously hot, but they could become so if that's under idle. So make sure they have a way to get the hot air out.