I did some work recently on some stone steps. My steam machine did a great job of thoroughly cleaning them.

Here are the Before and After photos:

Before: 

After: 

Some detail of the steps,showing how clean they are now: