题解 | #最简真分数#

#include <iostream>
#include <vector>
using namespace std;
int gys(int x, int y){
    if(y==0) return x;
    else return gys(y,x%y);
}
int main() {
int n;
while(cin>>n){
    if(n==0) continue;
    vector<int> a;
    while(n>0) {
        int now;
        cin>>now;
        a.push_back(now);
        n--;
    }
    int num=0;
    for(int i=0;i<a.size();i++){
        for(int j=i+1;j<a.size();j++){
            if(gys(a[i], a[j])==1) num++;
        }
    }
    cout<<num<<endl;

}
}