笔记
- 本质就是求解最小公倍数
- 先排好序,再求最小公倍数
#include<iostream>
#include<algorithm>
using namespace std;
int GCD(int a, int b) {
if(b == 0) return a;
else return GCD(b, a % b);
}
int main() {
int n;
while(cin>>n) {
if(n == 0) break;
int a[n];
for(int i = 0; i < n; i++) cin>>a[i];
sort(a, a + n);
int cnt = 0;
for(int i = 0; i < n; i++) {
for(int j = 0; j < i; j++) {
if(GCD(a[i], a[j]) == 1) cnt++;
}
}
cout<<cnt<<endl;
}
return 0;
}