Определить сколько в последовательности пар соседних взаимно простых чисел

#include <iostream>
int a[1000];
int nod(int a,int b);
void main()
{
int n;
cout<<"Введите n (<1000):";
cin>>n;
cout<<"Введите "<<n<<"целых чисел:\n";
for (int i=0;i<n;i++)
   cin>>a[i];
int num=0;
for (i=0;i<n-1;i++)
   for (j=i+1;j<n;j++)
       if (nod(a[i],a[j])==1)
           num++;
cout<<"Количество пар взаимно простых чисел - "<<num<<"\n";
}
int nod(int a,int b)
{
if (a % b==0) return b;
if (b % a==0) return a;
while (a!=b)
  if (a>b)
     a=a%b;
  else
     b=b%a;
return a;
}

#include <iostream>
#include <cmath>
using namespace std;
int a[1000];
int nod(int a,int b);
int main()
{
int n;
cout<<"Введите n (<1000):";
cin>>n;
cout<<"Введите "<<n<<"целых чисел:\n";
for (int i=0;i<n;i++)
   cin>>a[i];
int num=0;
for (int i=0;i<n-1;i++)
   for (int j=i+1;j<n;j++)
       if (nod(a[i],a[j])==1)
           num++;
cout<<"Количество пар взаимно простых чисел - "<<num<<"\n";
}
int nod(int a,int b)
{
if (a % b==0) return b;
if (b % a==0) return a;
while (a!=b)
  if (a>b)
     a=a%b;
  else
     b=b%a;
return a;
}