Fair Value Measurements - Schedule of Fair Value of Financial Instruments Measured on a Recurring Basis (Details) - USD ($) $ in Thousands	Aug. 31, 2016	May 31, 2016
Fair value on a recurring basis
Marketable securities	$ 64,558	$ 70,405
Fair Value, Measurements, Recurring
Fair value on a recurring basis
Cash and cash equivalents	99,209	139,357
Total assets at fair value	163,767	209,762
Total liabilities at fair value	38,827	19,628
Fair Value, Measurements, Recurring \| Interest rate lock agreement
Fair value on a recurring basis
Long term accrued liabilities	38,827	19,628
Fair Value, Measurements, Recurring \| Canadian treasury securities
Fair value on a recurring basis
Marketable securities	64,558	70,405
Fair Value, Measurements, Recurring \| Level 1
Fair value on a recurring basis
Cash and cash equivalents	99,209	139,357
Total assets at fair value	99,209	139,357
Total liabilities at fair value	0	0
Fair Value, Measurements, Recurring \| Level 1 \| Interest rate lock agreement
Fair value on a recurring basis
Long term accrued liabilities	0	0
Fair Value, Measurements, Recurring \| Level 1 \| Canadian treasury securities
Fair value on a recurring basis
Marketable securities	0	0
Fair Value, Measurements, Recurring \| Level 2
Fair value on a recurring basis
Cash and cash equivalents	0	0
Total assets at fair value	64,558	70,405
Total liabilities at fair value	38,827	19,628
Fair Value, Measurements, Recurring \| Level 2 \| Interest rate lock agreement
Fair value on a recurring basis
Long term accrued liabilities	38,827	19,628
Fair Value, Measurements, Recurring \| Level 2 \| Canadian treasury securities
Fair value on a recurring basis
Marketable securities	64,558	70,405
Fair Value, Measurements, Recurring \| Level 3
Fair value on a recurring basis
Cash and cash equivalents	0	0
Total assets at fair value	0	0
Total liabilities at fair value	0	0
Fair Value, Measurements, Recurring \| Level 3 \| Interest rate lock agreement
Fair value on a recurring basis
Long term accrued liabilities	0	0
Fair Value, Measurements, Recurring \| Level 3 \| Canadian treasury securities
Fair value on a recurring basis
Marketable securities	$ 0	$ 0

Fair value portion of probable future economic benefits obtained or controlled by an entity as a result of past transactions or events.

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 820
-SubTopic 10
-Section 50
-Paragraph 2
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=66048111&loc=d3e19207-110258

+ Details

Name:	us-gaap_AssetsFairValueDisclosure
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Amount of investment in debt and equity securities categorized neither as held-to-maturity nor trading.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 25
-Paragraph 1
-Subparagraph (b)
-URI http://asc.fasb.org/extlink&oid=65884222&loc=d3e22054-111558

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 50
-Paragraph 5
-Subparagraph (aa)
-URI http://asc.fasb.org/extlink&oid=73527792&loc=d3e27232-111563

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 320
-SubTopic 10
-Section 45
-Paragraph 1
-URI http://asc.fasb.org/extlink&oid=66010992&loc=d3e26610-111562

+ Details

Name:	us-gaap_AvailableForSaleSecurities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Fair value portion of currency on hand as well as demand deposits with banks or financial institutions. Includes other kinds of accounts that have the general characteristics of demand deposits. Also includes short-term, highly liquid investments that are both readily convertible to known amounts of cash and so near their maturity that they present insignificant risk of changes in value because of changes in interest rates.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Cash
-URI http://asc.fasb.org/extlink&oid=6506951

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Glossary Cash Equivalents
-URI http://asc.fasb.org/extlink&oid=6507016

+ Details

Name:	us-gaap_CashAndCashEquivalentsFairValueDisclosure
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Fair value, after the effects of master netting arrangements, of a financial liability or contract with one or more underlyings, notional amount or payment provision or both, and the contract can be net settled by means outside the contract or delivery of an asset. Includes liabilities not subject to a master netting arrangement and not elected to be offset.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 20
-Section 55
-Paragraph 10
-URI http://asc.fasb.org/extlink&oid=51825145&loc=SL20226008-175313

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 825
-SubTopic 10
-Section 50
-Paragraph 15
-URI http://asc.fasb.org/extlink&oid=73719730&loc=d3e13495-108611

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 20
-Section 50
-Paragraph 3
-Subparagraph (c)
-URI http://asc.fasb.org/extlink&oid=51824906&loc=SL20225862-175312

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 825
-SubTopic 10
-Section 50
-Paragraph 10
-Subparagraph (a)
-URI http://asc.fasb.org/extlink&oid=73719730&loc=d3e13433-108611

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 45
-Paragraph 6
-URI http://asc.fasb.org/extlink&oid=6945355&loc=d3e41271-113958

Reference 6: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 815
-SubTopic 10
-Section 45
-Paragraph 5
-URI http://asc.fasb.org/extlink&oid=6945355&loc=d3e41228-113958

+ Details

Name:	us-gaap_DerivativeLiabilities
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ References

No definition available.

+ Details

Name:	us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Fair value of financial obligations, including, but not limited to, debt instruments, derivative liabilities, federal funds purchased and sold under agreements to repurchase, securities loaned or sold under agreements to repurchase, financial instruments sold not yet purchased, guarantees, line of credit, loans and notes payable, servicing liability, and trading liabilities.

+ References

No definition available.

+ Details

Name:	us-gaap_FinancialLiabilitiesFairValueDisclosure
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

Name:	us-gaap_FairValueByMeasurementFrequencyAxis=us-gaap_FairValueMeasurementsRecurringMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_DerivativeInstrumentRiskAxis=us-gaap_TreasuryLockMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_InvestmentTypeAxis=ctas_CanadianTreasurySecuritiesMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FairValueByFairValueHierarchyLevelAxis=us-gaap_FairValueInputsLevel1Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FairValueByFairValueHierarchyLevelAxis=us-gaap_FairValueInputsLevel2Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	us-gaap_FairValueByFairValueHierarchyLevelAxis=us-gaap_FairValueInputsLevel3Member
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: