Cod sursa(job #808152)

Utilizator valexVochescu Alexandru valex Data 6 noiembrie 2012 11:08:53
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include<cstdio>
int gcd(int x,int y)
{
	if(y)
		return gcd(y,x%y);
	return x;
}

int main()
{
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	int i,t,a,b;
	scanf("%d",&t);
	for (i=1;i<=t;i++)
	{
	    scanf("%d %d",&a,&b);
	    printf("%d\n",gcd(a,b));
	}
	return 0;
}