Cod sursa(job #442508)

Utilizator popoiu.georgeGeorge Popoiu popoiu.george Data 14 aprilie 2010 18:32:45
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>

int main()
{
int a,b,c,T;
int i;

freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);

scanf("%d",&T);

for( i=1; i<=T; i++ )
   {
   scanf("%d%d",&a,&b);
   while( b>0 )
      {
      c = b;
      b = a%b;
      a = c;
      }
   printf("%d\n",a);
   }

return 0;
}