Cod sursa(job #2031014)

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

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

int main()
{
	int T;
	in >> T;
	while (T--)
	{
		long a, b, r;
		in >> a >> b;

		do
		{
			r = a%b;
			a = b;
			b = r;
		} while (r);
		out << a << endl;
	}
}