2022-03-27 18:27:43 +08:00
< p > Given an integer array < code > nums< / code > , return< strong > < / strong > < em > the < strong > greatest common divisor< / strong > of the smallest number and largest number in < / em > < code > nums< / code > .< / p >
< p > The < strong > greatest common divisor< / strong > of two numbers is the largest positive integer that evenly divides both numbers.< / p >
< p > < / p >
2023-12-09 18:42:21 +08:00
< p > < strong class = "example" > Example 1:< / strong > < / p >
2022-03-27 18:27:43 +08:00
< pre >
< strong > Input:< / strong > nums = [2,5,6,9,10]
< strong > Output:< / strong > 2
< strong > Explanation:< / strong >
The smallest number in nums is 2.
The largest number in nums is 10.
The greatest common divisor of 2 and 10 is 2.
< / pre >
2023-12-09 18:42:21 +08:00
< p > < strong class = "example" > Example 2:< / strong > < / p >
2022-03-27 18:27:43 +08:00
< pre >
< strong > Input:< / strong > nums = [7,5,6,8,3]
< strong > Output:< / strong > 1
< strong > Explanation:< / strong >
The smallest number in nums is 3.
The largest number in nums is 8.
The greatest common divisor of 3 and 8 is 1.
< / pre >
2023-12-09 18:42:21 +08:00
< p > < strong class = "example" > Example 3:< / strong > < / p >
2022-03-27 18:27:43 +08:00
< pre >
< strong > Input:< / strong > nums = [3,3]
< strong > Output:< / strong > 3
< strong > Explanation:< / strong >
The smallest number in nums is 3.
The largest number in nums is 3.
The greatest common divisor of 3 and 3 is 3.
< / pre >
< p > < / p >
< p > < strong > Constraints:< / strong > < / p >
< ul >
< li > < code > 2 < = nums.length < = 1000< / code > < / li >
< li > < code > 1 < = nums[i] < = 1000< / code > < / li >
< / ul >