How to clean stove grates on gas stove

You may clean your stove top, but how often do you clean your stove grates?