Cod sursa(job #2210281)

Utilizator SulfusSulfus Sulfus Data 6 iunie 2018 00:09:22
Problema Algoritmul lui Euclid Scor 30
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>

int main()
{
	int t, a, b;

	std::ifstream in("euclid2.in");
	std::ofstream out("euclid2.out");

	in >> t;
	for (int i = 0; i < t; i++)
	{
		in >> a >> b;
		int r = 0;
		while (b)
		{
			r = a % b;
			a = b;
			b = r;
		}
		out << a << std::endl;
	}

	in.close();
	out.close();

	return 0;
}