Given that op talks about not staying in the Schengen zone too long, I assume they just used tourist visas.
When I lived in Ireland I occasionally met people who would bounce between Ireland/UK and Schengen to reset their visa clocks (people from US, Canada, etc. can spend 3 months at a time, or 6 months a year, in Schengen, though eventually you might start getting tougher questions).