Cod sursa(job #2323729)

Utilizator igsifvevc avb igsi Data 19 ianuarie 2019 16:33:58
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include <fstream>

int main()
{
	std::ifstream fin("euclid2.in");
	std::ofstream fout("euclid2.out");
	int cases, t, a, b;

	for (fin >> cases; cases; --cases)
	{
		fin >> a >> b;
		while (b)
		{
			t = b;
			b = a % b;
			a = t;
		}
		fout << a << std::endl;
	}

	return 0;
}