Cod sursa(job #188992)

Utilizator jupanubv92Popescu Marius jupanubv92 Data 11 mai 2008 13:21:19
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.36 kb
Raporteaza aceasta sursa 
#include<stdio.h>

long long a,b,aux;

void solve()
{if(a<b) a^=b^=a^=b;
 while(b!=0)
  {aux=a%b;
   a=b;
   b=aux;
  }
 printf("%lld\n",a);
}

int main()
{
 long n;
 freopen("euclid2.in","r",stdin);
 freopen("euclid2.out","w",stdout);
 scanf("%ld",&n);
 for(int i=1;i<=n;i++)
    {scanf("%lld %lld",&a,&b);
     solve();
    }
return 0;
}