Sunday, June 10, 2012

UVA Solution for 10407

#include<stdio.h>
#define max 10000

int gcd(int a,int b)
{
int r=1;
if(a>b)
   {
   while(r!=0)
     {
     r=a%b;
     a=b;
     b=r;
     }
   return a;
   }
if(b>a)
   {
   while(r!=0)
      {
      r=b%a;
      b=a;
      a=r;
      }
   return b;
   }
if(a==b)
return a;
}

   
int main()
{
int a,b,x[max],i,num,j,m,d[max];

   for(;;)
   {
   int n=0;
   scanf("%d",&x[n]);
   if(x[n]==0)
   break;
   n++;  
   m=0;
    
   for(;;)
   {
   scanf("%d",&x[n]);
   if(x[n]==0)
  
   break;

d[m]=x[n]-x[n-1];
if (d[n-1]<0)
d[n-1]=-d[n-1];
if (d[m])
m++;
n++;
}

num=d[0];
    for(j=1;j<m;j++)
    num=gcd(num,d[j]);
    printf("%d\n",num);
    i=0;

}
}