How do you get rock climb on Pokemon Gold?

Rock climb is a Hidden Machine (HM). It can be found on the way to Snowpoint City. In the area where there is a blizzard there is a house--search around, because it's easy to miss. The HM is behind the house.