[LeetCode/Easy] 1979. Find Greatest Common Divisor of Array

1. Input

1) 정수 배열 nums

 

2. Output

1) nums의 숫자들 중 가장 작은 수와 가장 큰 수를 찾은 후, 그 두 수의 최대공약수를 반환

 

3. Constraint

1) 2 <= nums.length <= 1000

2) 1 <= nums[i] <= 1000

 

4. Example

Input: nums = [2,5,6,9,10] -> Output: 2

설명: 가장 작은 수는 2, 가장 큰 수는 10이므로 2와 10의 최대공약수인 2를 반환한다.

 

5. Code

1) 첫 코드(2022/06/14)

import java.util.*;

Arrays.sort(nums);
int big = nums[nums.length-1];
int small = nums[0];

if(big%small == 0)
    return small;

for(int i=small-1 ; i>1 ; i--)
    if(big%i == 0 && small%i == 0)
        return i;

return 1;