Stock Repurchase Program and Cash Dividend (Details) - $ / shares shares in Thousands	3 Months Ended	6 Months Ended
Apr. 30, 2019	Apr. 30, 2018	Apr. 30, 2019	Apr. 30, 2018
Stock Repurchase Program [Abstract]
Number of shares purchased	3	1,794	788	6,221
Average price per share	$ 36.95	$ 45.44	$ 32.04	$ 46.86
Remaining authorization at April 30:	19,784	16,876	19,784	16,876

Number of shares that have been repurchased during the period and are being held in treasury.

Reference 1: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section 50
-Paragraph 2
-URI http://asc.fasb.org/extlink&oid=109259400&loc=d3e21463-112644

Reference 2: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 505
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.3-04)
-URI http://asc.fasb.org/extlink&oid=27012166&loc=d3e187085-122770

Reference 3: http://fasb.org/us-gaap/role/ref/legacyRef
-Publisher FASB
-Name Accounting Standards Codification
-Topic 210
-SubTopic 10
-Section S99
-Paragraph 1
-Subparagraph (SX 210.5-02(29))
-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Name:	us-gaap_TreasuryStockSharesAcquired
Namespace Prefix:	us-gaap_
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration