Cod sursa(job #979195)

Utilizator taigi100Cazacu Robert taigi100 Data 31 iulie 2013 23:08:03
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>


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

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

	scanf("%d",&n);

	int x,y;

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