Cod sursa(job #155013)

Utilizator anna_bozianuBozianu Ana anna_bozianu Data 11 martie 2008 17:36:20
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<stdio.h>
long a,b,c,t;
int main()
{	FILE *f=fopen("euclid2.in","r"),
	     *g=fopen("euclid2.out","w");
	fscanf(f,"%ld",&t);
	for(;t;t--)
	{ fscanf(f,"%ld%ld",&a,&b);
	  while(b) {c=b; b=a%b; a=c;}
	  fprintf(g,"%ld\n",a);
	}
	fcloseall();
	return 0;
}