Brushing is only effective if done daily. You can find appropriate sized tooth brushes from petstores or your veterinarian, as well as pet safe toothpaste.
For my current guy, he doesn't tolerate it well. I use a water additive for him and he will be going in for his first dentistry Feb 1st.