最大公约数是1，说明两个数互质，也就是最简真分数

#include<bits/stdc++.h>
using namespace std;

const int N = 1010;
int n;
int a[N];

int main()
{
    while(cin >> n, n)
    {
       int res = 0;
       for(int i = 0; i < n; i ++)
            scanf("%d", &a[i]);
            
        for(int i = 0; i < n; i ++)
            for(int j = i + 1; j < n; j ++)
                if(__gcd(a[i], a[j]) == 1) 
                    res ++;
        
        cout << res << endl;
    }
    
    return 0;
}