Cod sursa(job #310055)

Utilizator sseneca16vaida cosmin sseneca16 Data 1 mai 2009 17:44:07
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int a,b,n;

int euclid(int a, int b)
{
    if (!b)
	  return a;
     else
	euclid(b,a%b);

}

int main(void)
{
freopen("euclid2.in","r",stdin);
freopen ("euclid2.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
	{scanf("%d %d", &a, &b);
	printf("%d\n",euclid(a,b));
	}

return 0;
}