Stock Repurchase Program and Cash Dividend (Details) - $ / shares shares in Thousands	3 Months Ended		6 Months Ended
	Apr. 30, 2017	Apr. 30, 2016	Apr. 30, 2017	Apr. 30, 2016
Stock Repurchase Program [Abstract]
Number of shares purchased	5	2,938	563	7,707
Average price per share	$ 35.57	$ 27.27	$ 27.41	$ 29.88
Remaining authorization at April 30:	15,276	10,827	15,276	10,827