Acquisitions - Schedule of Businesses by Reportable Operating Segment and All Other (Details) - Business Combination, Series of Individually Immaterial Business Combinations - business	12 Months Ended
	May 31, 2025	May 31, 2024
Uniform rental and facility services
Business Combination [Line Items]
Number of businesses acquired	7	7
First Aid and Safety Services
Business Combination [Line Items]
Number of businesses acquired	4	1
All Other
Business Combination [Line Items]
Number of businesses acquired	17	8