Täytä seuraava lause: Nuțu-Gajić edusti Romaniaa seitsemässä shakkiolympialaisissa vuosina 1978-1994 ja voitti yhteensä viisi mitalia. Hän sai 7.5/10 24. shakkiolympialaisissa Vallettassa vuonna 1980 ja voitti kultamitalin taululla 3. Sen jälkeen hän paransi tätä 11/12 pisteellä.
25. shakkiolympialainen Lucernissa 1982, voitti yksilöllisen kultamitalin laudalla 3 ja joukkueen hopeamitalin. Hän auttoi myös Romaniaa voittamaan kaksi joukkueen pronssimitaliä Thessalonikissa 1984 ja Dubaissa 1986. Hän voitti myös entisen naisten maailmanmestarin Nona Gaprindashvilin vuoden 1992 Manilan olympialaisissa.