Cod sursa(job #153489)

Utilizator gabitzish1Gabriel Bitis gabitzish1 Data 10 martie 2008 16:19:51
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>

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

int main()
{
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	int t;
	scanf("%d",&t);
	while (t--)
	{
		int a, b;
		scanf("%d %d",&a, &b);
		printf("%d\n",gcb(a,b));
	}
	return 0;
}