Consolidated Condensed Statements of Cash Flows (Unaudited) (USD $) In Thousands, unless otherwise specified	3 Months Ended
	Aug. 31, 2013	Aug. 31, 2012
Cash flows from operating activities:
Net income	$ 77,754	$ 76,733
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation	42,571	40,342
Amortization of intangible assets	5,823	6,100
Stock-based compensation	6,984	5,448
Deferred income taxes	7,373	9,716
Change in current assets and liabilities, net of acquisitions of businesses:
Accounts receivable, net	(14,903)	(7,128)
Inventories, net	(5,258)	9,889
Uniforms and other rental items in service	(4,150)	(8,672)
Prepaid expenses	(7,216)	(5,392)
Accounts payable	2,915	16,278
Accrued compensation and related liabilities	(34,777)	(50,793)
Accrued liabilities	(27,215)	(27,400)
Income taxes payable	32,658	29,744
Net cash provided by operating activities	82,559	94,865
Cash flows from investing activities:
Capital expenditures	(37,462)	(47,438)
Proceeds from redemption of marketable securities	35,233	24,720
Purchase of marketable securities and investments	(32,941)	(36,970)
Acquisitions of businesses, net of cash acquired	(32,216)	(2,130)
Other, net	382	577
Net cash used in investing activities	(67,004)	(61,241)
Cash flows from financing activities:
Proceeds from issuance of debt	0	250,000
Repayment of debt	(167)	(225,154)
Proceeds from exercise of stock-based compensation awards	14,085	1,119
Repurchase of common stock	(106,977)	(77,953)
Other, net	4,126	(3,491)
Net cash used in financing activities	(88,933)	(55,479)
Effect of exchange rate changes on cash and cash equivalents	(225)	1,247
Net decrease in cash and cash equivalents	(73,603)	(20,608)
Cash and cash equivalents at beginning of period	352,273	339,825
Cash and cash equivalents at end of period	$ 278,670	$ 319,217