Cod sursa(job #514457)

Utilizator robert.badeaRobert Badea robert.badea Data 18 decembrie 2010 19:11:40
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include "stdio.h"

int T, A, B;

int gcd (int a, int b) {
	if (!b)
		return a;
	return gcd (b, a%b);
}

int main (void) {
	ifstream r("euclid2.in");
	ofstream w("euclid2.out");

	r>>T;
	for (; T; --T) {
		r>>A>>B;
		w<<gcd (A, B)<<"\n";
	}
	return 0;
}