How do you get a dragon scale in Pokemon ruby?

Catch a Horsea or Bagon. Sometimes you get lucky and they are carrying one. You need to catch either a Bagon or Horsea that is holding one. If you can find one on the ground, I've never seen it.