a158. 11827 - Maximum GCD -- UVa11827 | From: [210.71.78.252] | 發表日期 : 2012-05-03 17:23

#include<stdio.h>

inline long long gcd(long long a,long long b)

{

if(a<b)

{

return gcd(b,a);

}

long long r=a%b;

return r?gcd(b,r):b;

}

long long g(long long*A,int m)

{

long long M=1;

for(int i=0;i<m;i++)

{

for(int j=i+1;j<m;j++)

{

long long G=gcd(A[i],A[j]);

M=M>G?M:G;

}

}

return M;

}

int main(){

int n;

long long a[1000];

scanf("%d",&n);

char t;

for(int i=0;i<n;i++){

int m;

for(m=0;;m++)

{

scanf("%lld%c",a+m,&t);

if(t=='\n')

{

break;

}

}

printf("%lld\n",g(a,m+1));

}

return 0;

}

 

不曉得RE點在哪