9613: GCD합

www.acmicpc.net/problem/9613

9613번: GCD 합

입력된 n개의 수 모든 쌍의 GCD를 구한 후 합하는 문제

ex) 7 5 12 => (7,5)->1 (5,12)->1 (7,12)->1 ==> 1+1+1=3

---

import java.util.*;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int t = sc.nextInt();
        
        for(int i=0;i<t;i++){
            
            int n=sc.nextInt();
            int[] num= new int[n];
            
            for(int j=0;j<n;j++){
                num[j]=sc.nextInt();
                }
            
            long sum=0;
            for(int j=0;j<n-1;j++){
                for(int k=j+1;k<n;k++)
                    sum+= gcd(num[j],num[k]);
            }
            
            System.out.println(sum);
            
        }
            
    }
    
    public static long gcd(long a, long b) {
        if(b==0) return a;
        else return gcd(b,a%b);
    }
}

for문 돌릴 때 i,j,k 구분 잘 하기