Cod sursa(job #395328)

Utilizator GotenAmza Catalin Goten Data 12 februarie 2010 20:13:29
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int t,x,y,aux;
int main()
{
	freopen("euclid2.in","r",stdin);
	freopen("euclid2.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-aux/y*y;
		}
		printf("%d\n",x);
	}
	return 0;
	
}