Cod sursa(job #538082)

Utilizator zeroblitz36FMI - Roscaneanu George zeroblitz36 Data 20 februarie 2011 19:53:46
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<stdio.h>
int t,a,b,c;
FILE *in,*out;
int main()
{
	in=fopen("euclid2.in","r");
	out=fopen("euclid2.out","w");
	fscanf(in,"%d",&t);
	for(;t>0;t--)
	{
		fscanf(in,"%d %d",&a,&b);
		while(b)
		{
			c=a%b;
			a=b;
			b=c;
		}
			
	    fprintf(out,"%d",a);
		fputc('\n',out);
	}
	fclose(in);fclose(out);
}