How often to cut dog nails?

The small nails hidden under a dog's paw pads are their "little tools" for exploring the world, but they can also become a problem that troubles both the owner and the dog.