Cod sursa(job #626728)

Utilizator SCBbestofS. Bogdan SCBbestof Data 28 octombrie 2011 08:15:08
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include<cstdio>
int x,y,i,N;
int cmmdc(int x,int y)
{
	if(x==y)
		return x;
	else
		if(x>y)
			return cmmdc(x-y,y);
		else
			return cmmdc(x,y-x);
}
int main()
{
	freopen("cmmdc.in","r",stdin);
	freopen("cmmdc.out","w",stdout);
	scanf("%d",&N);
	for(i=1;i<=N;i++)
	{
		scanf("%d%d",&x,&y);
		printf("%d\n",cmmdc(x,y));
	}
	return 0;
}