Earnings per Share - Schedule of Non Cash Buyback Activity by Program (Details) - USD ($) $ / shares in Units, shares in Thousands, $ in Thousands	12 Months Ended
	May 31, 2025	May 31, 2024	May 31, 2023
Equity, Class of Treasury Stock [Line Items]
Total purchase price of shares repurchased	$ 934,800	$ 700,033	$ 398,865
Noncash Share Repurchase Transaction
Equity, Class of Treasury Stock [Line Items]
Stock purchased under share buyback (in shares)	808	1,133	1,440
Average Price per Share (in dollars per share)	$ 196.93	$ 137.18	$ 106.21
Total purchase price of shares repurchased	$ 158,953	$ 155,403	$ 152,983