题解 | #最简真分数#

#include <iostream>
using namespace std;
int GCD(int a,int b){
    if(b == 0)return a;
    return GCD(b,a%b);
}
int main() {
    int n;
    while(cin>>n){
        if(n==0)return 0;
        int temp,res=0;
        int arr[n];
        for(int i =0;i<n;i++)
            cin>>arr[i];
        for(int i =0;i<n;i++)
            for(int j =0;j<n;j++)
                if(i!=j &&arr[i]>arr[j] && GCD(arr[i],arr[j]) == 1)
                        res++;
        cout<<res<<endl;
                
    }
}
// 64 位输出请用 printf("%lld")

简单穷举