主題
題目連結(jié)：
題目意譯：
給定一個整數(shù)陣列 nums，回傳 nums 中最小與最大數(shù)的最大公因數(shù)。
兩數(shù)的最大公因數(shù)為最大的正整數(shù)其可恰好整除兩數(shù)。
限制：
2 ≦ nums.length ≦ 1000
1 ≦ nums[i] ≦ 1000
範例測資：
範例 1：
輸入： nums = [2,5,6,9,10]
輸出： 2
解釋：
nums 中最小的數(shù)為 2。
nums 中最大的數(shù)為 10。
2 和 10 的最大公因數(shù)為 2。
範例 2：
輸入： nums = [7,5,6,8,3]
輸出： 1
解釋：
nums 中最小的數(shù)為 3。
nums 中最大的數(shù)為 8。
3 和 8 的最大公因數(shù)為 1。
範例 3：
輸入： nums = [3,3]
輸出： 3
解釋：
nums 中最小的數(shù)為 3。
nums 中最大的數(shù)為 3。
3 和 3 的最大公因數(shù)為 3。
解題思維：
掃過 nums 找到最大值以及最小值，然後利用輾轉(zhuǎn)相除法求出最大公因數(shù)即可。
此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
達人
