最简真分数(枚举)

给出 n 个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。

输入格式
第一行是一个正整数 n(n≤600)。

第二行是 n 个不同的整数，相邻两个整数之间用单个空格隔开，整数在 [1,1000]范围内。

输出格式
一个整数，即最简真分数组合的个数。

输出时每行末尾的多余空格，不影响答案正确性

样例输入
7
3 5 7 9 11 13 15
样例输出
17

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;
int gcd(int a,int b){
	if(b == 0){
		return a;
	}else {
		gcd(b,a % b);
	}
}
int arr[605];
int main(){
	int m,sum = 0;
	cin >> m;
	for(int i = 0;i < m;i++){
		cin >> arr[i];
	}
	for(int i = 0;i < m;i++){
		for(int j = i + 1;j < m;j++){
			if(gcd(arr[i],arr[j]) == 1){
				sum++;
			}
		}
	}
	cout << sum;
	return 0;
}