Consolidated Statements of Shareholders' Equity (USD $) In Thousands, except Share data, unless otherwise specified	Total	Common Stock [Member]	Paid-In Capital [Member]	Retained Earnings [Member]	Other Accumulated Comprehensive Income (Loss) [Member]	Treasury Stock [Member]
Balance at May. 31, 2010	$ 2,534,029	$ 132,058	$ 84,616	$ 3,080,079	$ 36,133	$ (798,857)
Balance (shares) at May. 31, 2010		173,207,000
Balance, Treasury Stock (shares) at May. 31, 2010						(20,338,000)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	246,989			246,989
Comprehensive income (loss), net of tax	22,674				22,674
Dividends	(71,812)			(71,812)
Stock-based compensation	15,203		15,203
Vesting of stock-based compensation awards (shares)		139,000
Vesting of stock-based compensation awards	0	3,343	(3,343)
Repurchase of common stock (shares)						(15,424,000)
Repurchase of common stock	(443,690)					(443,690)
Other	(744)		(744)
Balance at May. 31, 2011	2,302,649	135,401	95,732	3,255,256	58,807	(1,242,547)
Balance (shares) at May. 31, 2011		173,346,000
Balance, Treasury Stock (shares) at May. 31, 2011						(35,762,000)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	297,637			297,637
Comprehensive income (loss), net of tax	(22,144)				(22,144)
Dividends	(70,820)			(70,820)
Stock-based compensation	20,312		20,312
Vesting of stock-based compensation awards (shares)		297,000
Vesting of stock-based compensation awards	0	9,513	(9,513)
Stock options exercised, net of shares surrendered (shares)		103,000
Stock options exercised, net of shares surrendered	3,341	3,341
Repurchase of common stock (shares)						(11,464,000)
Repurchase of common stock	(392,328)					(392,328)
Other	488		488
Balance at May. 31, 2012	2,139,135	148,255	107,019	3,482,073	36,663	(1,634,875)
Balance (shares) at May. 31, 2012		173,746,000
Balance, Treasury Stock (shares) at May. 31, 2012	(47,226,155)					(47,226,000)
Increase (Decrease) in Stockholders' Equity [Roll Forward]
Net income	315,442			315,442
Comprehensive income (loss), net of tax	1,460				1,460
Dividends	(79,744)			(79,744)
Stock-based compensation	23,310		23,310
Vesting of stock-based compensation awards (shares)		610,000
Vesting of stock-based compensation awards	0	23,270	(23,270)
Stock options exercised, net of shares surrendered (shares)		430,000
Stock options exercised, net of shares surrendered	14,807	14,807
Repurchase of common stock (shares)						(5,279,000)
Repurchase of common stock	(215,681)					(215,681)
Other	2,763		2,763
Balance at May. 31, 2013	$ 2,201,492	$ 186,332	$ 109,822	$ 3,717,771	$ 38,123	$ (1,850,556)
Balance (shares) at May. 31, 2013		174,786,000
Balance, Treasury Stock (shares) at May. 31, 2013	(52,504,503)					(52,505,000)