题解 | 最简真分数
#include <bits/stdc++.h>
using namespace std;
int a[1000];
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;
}
}
数值范围不大，直接硬搜就行了