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