Cod sursa(job #2096891)

Utilizator dragos.galeteanu2001Dragos Iulian dragos.galeteanu2001 Data 29 decembrie 2017 23:58:28
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

ifstream f("euclid2.in");
ofstream g("euclid2.out");

int t, x, y;

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

int main()
{
	f >> t;
	while (t) {
		f >> x >> y;
		g << euclid2(x, y) << '\n';
		t--;
	}
	f.close();
	g.close();
    return 0;
}