$product->getCategoryIds()<wbr></wbr>givesarray of category ids which the product is associated to. We canloop through this array and load each category to get the categoryname and url.
<?php $categoryIds = $product->getCategoryIds(); foreach($categoryIds as $categoryId) { $category = Mage::getModel('catalog/category')->load($categoryId); ?> Category: <a href="<?php echo $category->getCategoryUrl() ?>"><?php echo $category->getName() ?></a><br/> <wbr><?php } ?> </wbr>