Cod sursa(job #1277225)

Utilizator Cosmin_TelescuTelescu Cosmin Cosmin_Telescu Data 27 noiembrie 2014 13:22:00
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <iostream>
using namespace std;

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

int main(void)
{
	int T, a, b;
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	f >> T;
	while (T>0){
		f >> a >> b;
		g << euclid(a, b) << '\n';
		T--;
	}
	f.close();
	g.close();

	return 0;
}