Izpolnite naslednji stavek: Nuțu-Gajić je od leta 1978 do leta 1994 reprezentiral Romunijo na sedmih šahovskih olimpijadah in skupaj osvojil pet medalj. Na 24. šahovski olimpijadi v Valletti leta 1980 je dosegel 7.5/10 in osvojil zlato medaljo na 3. plošči. Nato je to izboljšala z oceno 11/12 v
25. šahovska olimpijada v Lucernu 1982, da bi osvojil individualno zlato medaljo na plošči 3 in ekipno srebrno medaljo. Pomagala je Romuniji tudi osvojiti dve ekipni bronasti medalji v Solunu 1984 in Dubaju 1986. Zmagala je tudi proti nekdanji ženski svetovni šahovski prvakini Noni Gaprindashvili na olimpijadi leta 1992 v Manili.