Cod sursa(job #154544)

Utilizator mariussMarius Telespan mariuss Data 11 martie 2008 11:55:01
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>
long long a,b,d,t;
int main()
{
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);

	scanf("%d",&t);

	for(;t>0;t--)
	{
	scanf("%lld %lld",&a,&b);

	while(a!=0&&b!=0)
	{
		if(a>b)
			a=a%b;
		else
			b=b%a;
	}
	if(a==0)
		printf("%lld\n",b);
	else
		printf("%lld\n",a);
	}
	return 0;

}