Stock-Based Compensation - Stock Options Granted and Outstanding (Details) - $ / shares	12 Months Ended
	May 31, 2017	May 31, 2016	May 31, 2015	May 31, 2014
Shares
Outstanding, beginning of period (shares)	8,419,907	7,835,570	8,025,794
Granted (shares)	1,500,465	1,739,767	1,590,185
Canceled (shares)	(328,105)	(235,455)	(486,720)
Exercised (shares)	(1,004,217)	(919,975)	(1,293,689)
Outstanding, end of period (shares)	8,588,050	8,419,907	7,835,570
Weighted Average Exercise Price
Outstanding, beginning of period, Weighted Average Exercise Price (dollars per share)	$ 61.83	$ 51.59	$ 43.12
Granted, Weighted Average Exercise Price (dollars per share)	123.20	93.55	84.59
Canceled, Weighted Average Exercise Price (dollars per share)	83.03	60.01	55.50
Exercised, Weighted Average Exercise Price (dollars per share)	35.95	35.07	38.11
Outstanding, end of period, Weighted Average Exercise Price (dollars per share)	$ 74.77	$ 61.83	$ 51.59
Number of exercisable options (shares)	1,795,898	1,649,236	1,426,550	1,583,413