Cod sursa(job #423805)

Utilizator c_iulyanCretu Iulian c_iulyan Data 24 martie 2010 12:22:32
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.28 kb
Raporteaza aceasta sursa 
#include<cstdio>

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

int s,t,x,y;

scanf("%ld",&t);
for(long i=1;i<=t;i++)
	{
	scanf("%ld%ld",&x,&y);
	
	while(y)
		{
		s=x;
		x=y;
		y=s%y;
		}	
		
	printf("%ld\n",x);
	}

return 0;
}