Earnings per Share - Computation of Basic Earnings Per Share For Continuing Operations (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	3 Months Ended												12 Months Ended
	May 31, 2017	Feb. 28, 2017	Nov. 30, 2016	Aug. 31, 2016	May 31, 2016	[1]	Feb. 29, 2016	[1]	Nov. 30, 2015	[1]	Aug. 31, 2015	[1]	May 31, 2017	May 31, 2016	May 31, 2015
Basic Earnings per Share from Continuing Operations
Income from continuing operations	$ 82,174	$ 116,954	$ 121,950	$ 136,208	$ 115,711		$ 115,122		$ 113,447		$ 104,325		$ 457,286	$ 448,605	$ 402,553
Less: income from continuing operations allocated to participating securities													8,168	7,131	3,771
Income from continuing operations available to common shareholders													$ 449,118	$ 441,474	$ 398,782
Basic weighted average common shares outstanding (shares)	105,325	105,093	104,957	104,483	106,136		107,843		108,301		110,597		104,964	108,221	115,900
Basic earnings per share:
Basic earnings per share, continuing operations (dollars per share)	$ 0.76	$ 1.09	$ 1.15	$ 1.27	$ 1.07		$ 1.05		$ 1.03		$ 0.93		$ 4.27	$ 4.08	$ 3.44

[1] The figures for fiscal 2016 reflect the change in classification of Discontinued Services as discontinued operations within the Consolidated Statements of Income. See Note 16 entitled Discontinued Operations for additional information.