( gaius , naturally , thought sparta the best of the greek cities , for its military discipline and its regular methods of government , though when simonides informed him that the spartan women exercised naked alongside the men , gaius almost accused the greek of lying , he was so shocked at this licentiousness , as he termed it .