Cod sursa(job #904722)

Utilizator dragangabrielDragan Andrei Gabriel dragangabriel Data 4 martie 2013 19:57:46
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<cstdio>
#define LL long long
int t,i,j;
LL a,b,r;
int main()
{
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	scanf("%d",&t);
	for (i=1;i<=t;i++)
	{
		scanf("%lld %lld",&a,&b);
		r=a%b;
		while (r) a=b,b=r,r=a%b;
		printf("%lld\n",b);
	}
	return 0;
}