Cod sursa(job #282655)

Utilizator petrecgClinciu Glisca Petre petrecg Data 18 martie 2009 00:03:37
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <stdio.h>
long i,t,c,a,b;
int main()
{freopen("euclid2.in","r",stdin);freopen("euclid2.out","w",stdout);
 scanf("%ld",&t);
 for(i=1;i<=t;i++)
  {scanf("%ld%ld",&a,&b);
   while(b)
    {c=a%b;
     a=b;
     b=c;
    }
   printf("%ld\n",a);
  }
 return 0;
}