Where to get Strength
To get Strength, go to the cafe in Olivine City, and talk to one of the customers there, a sailor. He will comment on what lightweights your Pokemon are, then hand over the HM.
If you need more help, we've got more Pokemon Crystal cheats and also check out all of the answers for this game
Comments for this hint