题解 | #最简真分数#

#include <iostream>
using namespace std;

const int N=610;
int a[N];
int n;
bool is_gcd(int a,int b){
    if(a>b) swap(a,b);//a<b
    for(int i=2;i<=a;i++){
        if(a%i==0&&b%i==0) return false;
    }
    return true;
}
int cnt_fs(int a[]){
    int res=0;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            if(is_gcd(a[i], a[j])) res++;
        }
    }
    return res;
}
int main() {
    
    while(cin>>n&&n>0){
        for(int i=0;i<n;i++) cin>>a[i];
        cout<<cnt_fs(a)<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")