Cod sursa(job #154139)

Utilizator ProtomanAndrei Purice Protoman Data 10 martie 2008 22:26:33
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <stdio.h>
long a,b,c;

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