백준 9613 - GCD의 합

 

public class Main {

    public static void main(String[] args) throws Exception {
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int t = Integer.parseInt(br.readLine());
        String[] input;

        while (t-- > 0) {
            input = br.readLine().split(" ");
            Long sum = 0L;
            for (int i = 1; i < input.length; i++) {
                for (int j = i + 1; j < input.length; j++) {
                    int a = Integer.parseInt(input[i]);
                    int b = Integer.parseInt(input[j]);
                    sum += (Long)getGCD(a,b);
                }

            }
            bw.write(sum+"\n");
        }
        bw.flush();
        bw.close();

    }

    private static Long getGCD(int a, int b) {
        while(b != 0){
            int r = a % b;
            a= b;
            b = r;
        }
        return (long)a;
    }
}

 

*출력자료형 조심하자 테스트 케이스가 많아져서 다 더하면 int를 넘어갈 수 있음