骚输入

Maximum GCD UVA - 11827

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int gcd(int a,int b){
    return b ? gcd(b,a%b) : a;
}
int main(){
    int t;
    int a[105];
    char c;
    scanf("%d",&t);
    while(getchar() != '
');
    while(t--){
        int cnt = 0;
        while((c = getchar()) != '
'){
            if(c >= '0' && c <= '9'){
                ungetc(c,stdin);
                scanf("%d",&a[cnt++]);
            }
        }
        int maxx = 0;
        for(int i = 0; i < cnt-1; i++){
            for(int j = i+1; j < cnt; j++){
                int d = gcd(a[i],a[j]);
                if(d > maxx) maxx = d;
            }
        }
        printf("%d
",maxx);
    }
    return 0;
}