Question : how to connect to printer on windows 2008 server

We have two mac computers on our network.  One of our users told me:
"His computer is not printing the documents.  It is just printing the code on several pieces of paper."

I'm guessing he did not connect to the printer properly.  How do you do this on a mac?

Answer : how to connect to printer on windows 2008 server

How to set up Mac printer:  http://support.apple.com/kb/HT2495