참고해서 제출했는데 틀렸다고 나오네요

[hhp227study]

왜 이럴까요

import java.math.BigInteger;
import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();

        for (int i = 0; i < t; i++) {
            int n = scanner.nextInt();
            BigInteger[] array = new BigInteger[n];
            int sum = 0;

            Arrays.setAll(array, j -> scanner.nextBigInteger());
            for (int a = 0; a < n; a++) {
                for (int b = a + 1; b < n; b++) {
                    sum += array[a].gcd(array[b]).intValue();
                }
            }
            System.out.println(sum);
        }
        scanner.close();
    }
}

[nashs789]

문제를 이미 해결 하셨겠지만 답변에 대한 제안 남겨드립니다.

[ 변경 전 ]
int sum = 0;

[ 변경 후 ]
long sum = 0;

• 제공되는 요소의 개수 Max: 100개
• 각 요소의 수 : 1,000,000

2중 for 문을 통해 누적합을 구하게 되면 정수형 사이즈를 넘어가 오버플로우 발생으로 코드가 통과되지 않는걸로 확인 했습니다.