Cod sursa(job #499016)

Utilizator SadmannCornigeanu Calin Sadmann Data 8 noiembrie 2010 13:00:39
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include<stdio.h>
FILE *in,*out;
int a,b,r,t;
int main()
{
	in=fopen("euclid.in","rt");
	out=fopen("euclid.out","wt");
	fscanf(in,"%d",&t);
	for(int i=1;i<=t;i++)
	{
		fscanf(in,"%d %d",&a,&b);
		while (b) 
		{
			r = a % b;
			a = b;
			b = r;
		}
		fprintf(out,"%d\n",a);
	}	
	
	return 0;
}