Cod sursa(job #282653)

Utilizator petrecgClinciu Glisca Petre petrecg Data 18 martie 2009 00:01:36
Problema Algoritmul lui Euclid Scor 0
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("euclid.in","r",stdin);freopen("euclid.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;
}