最简真分数

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
int GCD(int a, int b){
    if( b == 0){
        return a;
    }else {
        return GCD(b,a%b);
    }
}
int main(){
    int n;
    while(scanf("%d",&n) != EOF){
        vector<int> vec;
        int a;
        while(n--){
            scanf("%d",&a);
            vec.push_back(a);
        }
        int sum = 0;
        for(int i =0; i < vec.size();i++){
            for(int j = i+1;j < vec.size();j ++){
                if(GCD(vec[i],vec[j]) ==1){
                    sum ++;
                }
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}