PersonalCorpus 版 (精华区)

1228408 Big Guava ... 10407 Accepted
0:00.002 64 2002/11/11 02:08:12.152


int gcd(int a, int b)

{
    if (b==0) return a; else return gcd(b,a%b);
}


void main()
{
#ifndef ONLINE_JUDGE
    freopen("k:\\iE","r",stdin);
    freopen("k:\\oE","w",stdout);
#endif

    int i,j,k,m,n,c[1000];

    while (1) {
        n=0;
        while (1) {
            scanf("%d",&c[n]);
            if (c[n]==0) break; else n++;
        }
        if (n==0) break;
        k=abs(c[0]-c[1]);
        for (i=2;i<n;i++) k=gcd(k,abs(c[i]-c[i-2]));
        for (i=k;i>0;i--) if (k%i==0) {
            m=((c[0]%i)+i)%i;
            for (j=1;j<n;j++) if (((c[j]%i)+i)%i!=m) break;
            if (j==n) break;
        }
        printf("%d\n",i);
    }
}