Open yankewei opened 3 years ago
func findGCD(nums []int) int {
min, max := nums[0], nums[0]
for _, v := range nums {
if v < min {
min = v
} else if v > max {
max = v
}
}
return gcd(min, max)
}
func gcd(a, b int) int {
if b == 0 {
return a
}
return gcd(b, a%b)
}
给你一个整数数组 nums ,返回数组中最大数和最小数的 最大公约数 。
两个数的 最大公约数 是能够被两个数整除的最大正整数。
示例 1:
示例 2:
示例 3:
提示:
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/find-greatest-common-divisor-of-array 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。