#include<stdio.h> #define max(a,b) (a>b)?a:b int num[100]; int gcd(int a, int b) { if(a) return gcd(b%a, a); return b; } int main() { int c,i=0,j=0,m; char buffer[100]; //freopen("in.txt","r",stdin); scanf("%d\n",&c); while(c--) { gets(buffer); i=0,j=0; while(buffer[i]) { num[j] = 0; while(buffer[i] && buffer[i]!=' ') num[j] = num[j]*10 + buffer[i++]-'0'; while(buffer[i]==' ') i++; j++; } m=1; for(i=0;i<j;i++) { for(int k=i+1;k<j;k++) { m = max(m,gcd(num[i], num[k])); } } printf("%d\n",m); } return 0; }
Tuesday, 26 March 2013
11827 - Maximum GCD
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment