Cod sursa(job #395326)

Utilizator GotenAmza Catalin Goten Data 12 februarie 2010 20:12:31
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int t,x,y,aux;
int main()
{
	freopen("euclid.in","r",stdin);
	freopen("euclid.out","w",stdout);
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d %d",&x,&y);
		if(x<y)
		{
			aux=x;
			x=y;
			y=aux;
		}
		while(y)
		{
			aux=x;
			x=y;
			y=aux%y;
		}
		printf("%d\n",x);
	}
	return 0;
	
}