It is true that you need to locate the source of the virus, otherwise you might have it on a backup, or something you downloaded, and even reinstalling the OS you might reintroduce the virus again from one of these. A full scan of the existing system is recommended.

But a clean install is really the only and best way when infected badly to ensure all system files are clean.