#include <iostream> #include <vector> using namespace std; // 欧几里得算法求最大公约数 int gcd(int a, int b) { while (b != 0) { int temp = a % b; a = b; b = temp; } return a; } int main() { int n; cin >> n; vector<int> nums(n); // 读入n个数字 for (int i = 0; i < n; ++i) { cin >> nums[i]; } int count = 0; // 枚举所有 i < j 的组合，nums[i]做分子，nums[j]做分母 for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { int a = nums[i]; int b = nums[j]; // 分两种情况：分子<分母 且 互质 if (a < b && gcd(a, b) == 1) { count++; } // 交换后再判断（i,j互换，分子分母颠倒） if (b < a && gcd(b, a) == 1) { count++; } } } cout << count << endl; return 0; }