题解 | #最简真分数#

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

int a[605];


int main() {
    int n;
    while(cin>>n && n!=0){
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        int cnt=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(a[i]<a[j] && __gcd(a[i],a[j])==1){
                    cnt++;
                }
            }
        }
        cout<<cnt<<endl;
    }
}
// 64 位输出请用 printf("%lld")