Well a CGI application is just like any other application. So you've probably got the C source code to the application. Which would mean you would need a c compiler installed to compile the application.
Then you would need to get your webserver to be able to run the cgi program. Apache works very well with cgi programs. You can read more about it on the
www.apache.org website.