How do you break rocks in Pokemon Crystal?

To break rocks in Pokemon Crystal, you will need to use a Pokemon that knows the Rock Smash hidden machine (HM). When you encounter a rock that can be broken, simply use the Rock Smash HM and your Pokemon will break it, allowing you to progress further.