Cod sursa(job #1145364)

Utilizator SilverGSilver Gains SilverG Data 18 martie 2014 10:10:52
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
/*
    Keep It Simple!
*/

#include<stdio.h>

int x,y,T;

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

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

	scanf("%d",&T);

	while(T--)
	{
		scanf("%d%d",&x,&y);
		printf("%d\n",euclid(x,y));
	}
}