Cod sursa(job #3338277)

Utilizator newLerLorand New Eros newLer Data 2 februarie 2026 01:59:03
Problema Algoritmul lui Euclid Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int gcd(int aa, int bb)
{
	if (bb == 0) return aa;

	return gcd(bb, aa % bb);
}

int main()
{
	ifstream ifs("euclid2.in");
	ofstream ofs("euclid2.out");

	int aa, bb, nn;
	ifs >> nn;

	for (int ii = 0; ii < nn; ++ii)
	{
		ifs >> aa >> bb;

		ofs << gcd(aa, bb) << endl;
	}

	return 0;
}