Is that 115c? Or f. If it is C, then shut down immediately and reseat your cpu fan with some new thermal paste! You are about to burn it out!
But if you clean out your system check the temps again first, from your picture, it looks like your CPU thermal block is completely clogged with dust. That would drive your temps up big time.