Cod sursa(job #168097)

Utilizator MaGdUtZaVasile Maria-Magdalena MaGdUtZa Data 30 martie 2008 18:44:15
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<stdio.h>
#define dim 101

int euc(int a,int b);

int n,a,b,i;

int main()
{
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);

	scanf("%d",&n);

	for(i=1; i<=n; ++i)
	{
		scanf("%d%d",&a,&b);

		printf("%d\n",euc(a,b));
	}
	return 0;
}
int euc(int a,int b)
{
	if(!b)

		return a;

	return euc(b,a%b);
}