UVa 11827 Maximum GCD

题意：给你一组数，求出其中两两最大公约数中最大的值。

思路：数据较小，直接枚举。

#include<stdio.h>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() != '\n');while(T--){int cnt=0;while((c=getchar())!='\n'){if(c>='0' && c<='9'){ungetc(c,stdin);//将字符c退回到输入流中scanf("%d",&a[cnt++]);}}int max=0;for(int i=0;i<cnt-1;i++){for(int j=i+1;j<cnt;j++){int t=gcd(a[i],a[j]);if(t>max) max=t;}}printf("%d\n",max);}return 0;}