Cod sursa(job #185327)

Utilizator backqweryTester Pawl backqwery Data 25 aprilie 2008 02:16:28
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>

long n, i;
long euclid(int x, int y)
{
	if(!y)
		return x;
	return euclid(y, x%y);
}
int main()
{
	long x, y;
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);

	scanf("%d", &n);
	for(i=1; i<=n; i++)
	{
		scanf("%ld %ld", &x, &y);
		printf("%ld\n", euclid(x, y));
	}

	return 0;
}