Cod sursa(job #265819)

Utilizator GheorgheMihaiMihai Gheorghe GheorgheMihai Data 24 februarie 2009 15:54:05
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define FOR(i,t) for(i=1;i<=t;i++)
long t;


void read()
{
freopen("euclid2.in","r",stdin);
freopen("euclid2.out","w",stdout);
long r,i,a,b;
scanf("%ld",&t);
FOR(i,t)
	{
	scanf("%ld%ld",&a,&b);
	while(b)
		{
		r=a%b;
		a=b;
		b=r;
		}
	printf("%ld\n",a);
	}
}


int main()
{
read();
return 0;
}