Don't listen to the other guy. Yes, you go to the temple, and yes cleaning the statues will gain you a single favor point with each available god, however, it's much more efficient to select "inspect statues" and worship a god, scrolling back and forth until you get a favorable prayer.