maximum gcd.cpp

#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;


int gcd(int a,int b)
{
    if(a%b==0)return b;
    else return gcd(b,a%b);
}
int main()
{
    int n,i,k,j=0;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        int a[1000];//stringstream vector e kaj kortese na
        int max=1,j,num,count=0;
        char line[1000];
        gets(line);
        stringstream ss(line);
    while(ss>>num){
        a[count++]=num;
    }

    for(i=0;i<count-1;i++)
    {
        for(j=i+1;j<count;j++)
        {
        k=gcd(a[i],a[j]);
        if(k>max)max=k;
    }
    }
    cout<<max<<endl;
    }

    return 0;
}