Cod sursa(job #555028)

Utilizator iconiKMircea Chirea iconiK Data 15 martie 2011 11:13:09
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int main()
{
	ifstream in("euclid2.in");
	ofstream out("euclid2.out");
	
	int T;
	in >> T;

	for (int i = 1; i <= T; i++)
	{
		int x, y;
		in >> x >> y;

		while (y)
		{
			int t = y;
			y = x % y;
			x = t;
		}

		out << x << '\n';
	}
}