Space Quest VI
1) to kill the first nanites, you need to make her cough.
2) to kill the second nanites, hit them with stones untill they kill each other ( they don't knwo your hitting them )
3) to finally kill the evil woman, when she picks you up simply feed her the bad fish you should have picked up.