Cod sursa(job #1354462)

Utilizator ZappaManIosif Adrian-Mihai ZappaMan Data 21 februarie 2015 20:31:05
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <cstdio>

typedef int te;

int main() {
	FILE * iff = fopen("euclid2.in","r");
	FILE * off = fopen("euclid2.out","w");
	te T,a,b;
	fscanf(iff,"%d",&T);
	while (T--) {
		fscanf(iff, "%d %d\n",&a,&b);
		while (b != 0) {
			te r = a % b;
			a = b;
			b = r;
		}
		fprintf(off,"%d\n",a);
	}
	return 0;
}