Ruby: about 6 times
sapphire: 2 times
fire red: 4
leaf green: 2
emerald: Definately more than 30. about 35 (super speed up emulator and too much free time and ive beaten emerald twice this month xD)
I really liked Emerald the most because of the battle frontier and I have 1 gold symbol and 6 silver ones and I'm planning on getting all gold.