Link to Question : https://www.codechef.com/problems/KIRLAB
CODE
#include
int main()
{
long long int a,b,c,d,e,f,g,h,i,k,m;
scanf("%lld",&a);
for(b=0;b<a;b++)
{
scanf("%lld",&c); m = 0;
long long int arr[c];
for(h=0;h<c;h++)
scanf("%lld",&arr[h]);
for(d=0;d<c-1;d++)
{k = d; f=0;
for(e=d+1;e<c;e++)
{
if(gcd(arr[k],arr[e])>1)
{
k = e;
f++;
}
else{
k=k;
}
}
if(m<f)
m =f;
}
if(m!=0)
m= m+1;
else{}
printf("%lld\n",m);
}
}
int gcd (int a, int b)
{
if(b==0)
return a;
else
return gcd(b,a%b);
}