Cod sursa(job #338943)

Utilizator radu_cppRadu Voroneanu radu_cpp Data 7 august 2009 16:25:11
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int t,a,b,c;

int main()
{
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.out","w",stdout);
	scanf("%d",&t);
	while (t)
	{
		t--;
		scanf("%d %d",&a,&b);
		while (b)
		{
			c=a % b;
			a=b;
			b=c;
		}
		printf("%d\n",a);
	}
	fclose(stdin); fclose(stdout);
	return 0;
}