The good news: with a Gaggia Classic, you don't need to stress about it if you've got halfway decent tap water. I wouldn't use distilled water either - the others are right about that, it's actually counterproductive. But when it comes to frequency, I'd make a distinction: instead of just going by water hardness, it's worth looking at how you actually use it. If you're brewing several times a day, it can happen faster even with soft water than for someone who just makes a cup on weekends.
Citric acid works great and is cheap, but there's one pitfall I haven't seen mentioned yet: after descaling with citric acid, definitely rinse through with clear water multiple times - and I mean really multiple times, not just once. Otherwise the acid smell stays in the machine and ruins your next espresso experience. Run the solution (1-2 tablespoons per liter) through the brew group and steam wand, then rinse with neutral water again, then water one more time - only then is it clean.
My rule of thumb: with normal tap water and regular use, check it every 3-4 months. You'll notice it yourself when the flow gets slower or the brew group starts acting up. Then it's definitely time to descale.