Cod sursa(job #471569)

Utilizator pirvupirvu tudor pirvu Data 19 iulie 2010 14:59:23
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<cstdio>

int i,n,a,b;

int euclid(int x , int y)
{
	if (!y) return x;
	
	return euclid ( y , x%y);
	
}

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