Have a look in the camel or the Perl Cookbook for some pointers on answering this. Alternatively, try searching this site for how to do a hash intersection. Think about a loop that looks at one hash's keys and uses each one to look at the other hash. Try a few things, and let us know what you find out.

ps I love the title, but I've suggested a change to the more sober 'Hash intersection'.