如何降低时间复杂度，求教

已知数组长度为n 若两个数最大公约数为1，则两元素互斥，如何求数组中元素互斥的对数，要求时间复杂度最小。
我的代码超时了。
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++)
{ scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{ for(j=i+1;j<n;j++)
{
if(GCD(a[i],a[j])==1)
count++;
} }
printf("%d\n",count);