题解 | #最简真分数#

#include <iostream>
#include <math.h>
#include<bits/stdc++.h>

using namespace std;

const int MAXN=1000+10;
int ans[MAXN];
bool cmp(int a,int b){
    return a>b;
}

int main(){
    int n;
    while(cin>>n){
        if(n==0)break;
        memset(ans,0,sizeof(ans));
        int sum=0;
        for(int i=0;i<n;i++)cin>>ans[i];
        sort(ans,ans+n,cmp);
        for(int i=0;i<n-1;i++){
            for(int j=i+1;j<n;j++){
                if(__gcd(ans[i],ans[j])==1)sum++;
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}