How do you get the gold teeth on pok'e mon?

If you are talking about blue and red (maybe fire red and leaf green i havent played those before) you get them in the safari zone right by the house where you get surf