一道水题

真的是水题

Given the N integers, you have to nd the maximum GCD (greatest common divisor) of every possible
pair of these integers.
Input
The rst line of input is an integer N (1 < N < 100) that determines the number of test cases.
The following N lines are the N test cases. Each test case contains M (1 < M < 100) positive
integers that you have to nd the maximum of GCD.
Output
For each test case show the maximum GCD of every possible pair.
Sample Input
3
10 20 30 40
7 5 12
125 15 25
Sample Output
20
1
25

这题明显的暴力解决，简直就是送分题。

但是我tle了，后面才发现原来要用到c++输入流。一行行输入，不过为什么不能一个一个输入直到遇见空格，这窝也不大清楚了。

用的是c++里边的string

这个是包含在头文件<cstring>里边的

可以string str；定义一个字符串，而且神奇的是字符串可以相加，这个到时得去看看，还有就是另一个头文件<sstream>，这个应该是string里边的输入流，总之可以定义

stringstream stream（str）；

这样就可以将一行做为一个流来输入，while（cin>>s[i]）。

实现了一行一行输入。

不说了，直接上代码

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <cmath>
#include <algorithm>
#include <queue>
#include <sstream>
#define INF 1e9

using namespace std;
int t;
int s[105],ans;
int gcd(int a,int b)
{
    return b==0?a:gcd(b,a%b);
}
int main(void)
{
    scanf("%d",&t);
    getchar();
    while (t--)
    {
        int i = 0;
        string str;
        getline(cin,str);
        stringstream stream(str);
        while (stream>>s[i])
        {
            i++;
        }
        ans = 0;
        for (int j = 0;j < i;j++)
        {
            for (int k = 0;k < i;k++)
            {
                if(k==j)
                    continue;
                //cout<<gcd(s[j],s[k])<<endl;
                ans = max(ans,gcd(s[j],s[k]));
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}

 安