Bästa är nog att uppgradera båda, men tycker man FPS är viktigare än snygg grafik kan man ofta sänka ögongodiset och få upp FPS'en med även ett mediokert graffe. Om din CPU inte hänger med i beräkningarna så är det oftast väldigt svårt att få högre FPS, man kan stänga av skuggor och lite sånt som belastar cpun men ger ofta inte alls samma ökning som att sänka grafiksettings med en flaskande gpu.
GTA5 är ganska CPu krävande ja, men är nog en hel del spel din cpu kommer ha svårt att komma upp i 120FPS snitt i, då får du berätta specifikt vad du spelar.
Vanligtvis skulle det vara bäst att uppgradera ditt grafikkort först, men om du tycker hög fps är viktigare än fin grafik så kan det vara bättre att börja uppgradera CPU'n så inte helt enkelt att svara på