Stock Repurchase Program and Cash Dividend (Details) - $ / shares shares in Thousands	3 Months Ended		9 Months Ended
	Jul. 31, 2018	Jul. 31, 2017	Jul. 31, 2018	Jul. 31, 2017
Stock Repurchase Program [Abstract]
Number of shares purchased	3,653	1,929	9,874	2,492
Average price per share	$ 37.24	$ 39.02	$ 43.30	$ 36.40
Remaining authorization at July 31:	13,223	13,347	13,223	13,347