Maximum GCD UVA - 11827
1 #include <iostream>
2 #include <cstring>
3 #include <cstdio>
4 using namespace std;
5 int gcd(int a,int b){
6 return b ? gcd(b,a%b) : a;
7 }
8 int main(){
9 int t;
10 int a[105];
11 char c;
12 scanf("%d",&t);
13 while(getchar() != '\n');
14 while(t--){
15 int cnt = 0;
16 while((c = getchar()) != '\n'){
17 if(c >= '0' && c <= '9'){
18 ungetc(c,stdin);
19 scanf("%d",&a[cnt++]);
20 }
21 }
22 int maxx = 0;
23 for(int i = 0; i < cnt-1; i++){
24 for(int j = i+1; j < cnt; j++){
25 int d = gcd(a[i],a[j]);
26 if(d > maxx) maxx = d;
27 }
28 }
29 printf("%d\n",maxx);
30 }
31 return 0;
32 }
