How do get over whirlpools in Pokemon Gold?

First you have to beat Team Rocket in Mahogany Town and Lance will give you the HM Whirlpool. You also have to beat the Mahogany gym to be able to use it.