UVA 11827 水

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2927

题意：给你n行，每行有一些数，求这些数两两的最大公约数最大；

思路：字符串模拟，不然wa，然后暴力就好了；

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define esp 1e-13
const int N=1e4+,M=1e6+,inf=1e9+,mod=;
int a[N];
char ch[M];
int main()
{
    int x,y,i,z,t;
    int T;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        int flag=;
        gets(ch);
        y=strlen(ch);
        int sum=;
        for(i=;i<y;i++)
        {
            if(ch[i]>=''&&ch[i]<='')
            sum=sum*+ch[i]-'';
            else
            {
                if(sum)
                a[flag++]=sum;
                sum=;
            }
        }
        if(sum)
        a[flag++]=sum;
        int ans=;
        for(i=;i<flag;i++)
        {
            for(t=i+;t<flag;t++)
            ans=max(ans,__gcd(a[i],a[t]));
        }
        printf("%d\n",ans);
    }

    return ;
}