Cod sursa(job #2323731)

Utilizator igsifvevc avb igsi Data 19 ianuarie 2019 16:37:32
Problema Algoritmul lui Euclid Scor 100
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 << '\n';
	}

	return 0;
}