Cod sursa(job #273842)

Utilizator robertzelXXX XXX robertzel Data 9 martie 2009 09:13:10
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int t,a,b,c;

int main () {
	FILE * in  = fopen("euclid2.in", "r");
	FILE * out = fopen("euclid2.out", "w");

	fscanf(in, "%d", &t);

	for (; t; t--) {
		fscanf(in, "%d %d", &a, &b);

		while (b) {
			c=b;
			b=a%b;
			a=c;
		}

		fprintf(out, "%d\n", a);
	}

	fclose(in);
	fclose(out);

	return 0;
}