This means you have to find out which rpms are needed to solve the dependencies, and install them at the same time as the target rpm. Your distribution may have an automated method to do this, otherwise, the tried and true method is to use http://rpmfind.net
or the mirror nearest you (probably http://speakeasy.rpmfind.net
). The fallback might be to use a google search on the dependency listed.
If that fails, you can list the required dependency here, and someone can probably help you.