Since you obviously must be shaving your legs and under arms already to ask this question, I would say as often as you see noticable regrowth. That is when most of us do which for me is about every 10 days to 2 weeks for shaving and about once a month to 6 weeks now that I wax instead of shave.
That's a really personal question to go worldwide - how often do you do it?Many people use a paint-brush type of was strip these days, and it varies how often. Some people don't bother at all.