Cod sursa(job #727236)

Utilizator galbeniGal Beni galbeni Data 27 martie 2012 20:09:27
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int main()
{	FILE *f=fopen("euclid2.in","r");
	int N;
	fscanf(f,"%d",&N);
	int a,b;
	FILE *g=fopen("euclid2.out","w");
	for (;N;--N)
	{	fscanf(f,"%d %d",&a,&b);
		int m;
		while (b!=0)
		{	m=a%b;
			a=b;
			b=m;
		}
		fprintf(g,"%d\n",a);
	}
	fclose(g);
}