Why Does My Computer Crash After About 10/15 Mins?

My computer boots up normally and then goes for approximately 10/15 mins (if i am lucky). The case fan and CPU fan both turm off and the cpu gets hotter. Eventually the computer just turns off presumably because its too hot, does anyone know why and how to fix it? I have replaced the fans and PSU already but neither have any effect.