Cod sursa(job #161325)

Utilizator taloibogdanTaloi Bogdan Cristian taloibogdan Data 17 martie 2008 21:29:48
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long a,b,r,i,n;
int main()
{
 freopen("euclid2.in","r",stdin);
 freopen("euclid2.out","w",stdout);
 scanf("%ld",&n);
 for(i=1;i<=n;++i)
 {
  scanf("%ld%ld",&a,&b);
  while(b)
   {
    r=a%b;
    a=b;
    b=r;
   }
  printf("%ld\n",a);
 }
 return 0;
}