See if you've got HPLIP on the machine -- look for
If it's there, hook up the printer, turn it on and execute hp-setup
which will create appropriate entries in CUPS for you:
ought to do it.
If it's not there get it with whatever (apt-get, yum, etc.) utility you have for installing additional software then do the above.
Hope this helps some.