Cod sursa(job #266066)

Utilizator GulyanAlexandru Gulyan Data 24 februarie 2009 21:18:36
Problema Algoritmul lui Euclid Scor 100
Compilator c Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <stdio.h>

int main()
{
	FILE *f1 = fopen("euclid2.in", "r");
	FILE *f2 = fopen("euclid2.out", "w");
	int n, a, b, c;
	fscanf(f1, "%d", &n);
	while(n){
		fscanf(f1, "%d", &a);
		fscanf(f1, "%d", &b);
		while(b){
			c = a%b;
			a = b;
			b = c;
		}
		n--;
		fprintf(f2, "%d\n", a);
	}
	fclose(f1);
	fclose(f2);
	return 0;
}