Cod sursa(job #2031022)

Utilizator robuvedVictor Robu robuved Data 2 octombrie 2017 17:07:46
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

fstream in	("euclid2.in");
ofstream out("euclid2.out");

int Euclid(int a, int b)
{
	if (!b)
		return a;
	return Euclid(b, a%b);
}
int main()
{
	int T;
	in >> T;
	while (T--)
	{
		int a, b;
		in >> a >> b;

		out << Euclid(a,b) << endl;
	}
}