Cod sursa(job #2309167)

Utilizator GabyMGabi Mihalcea GabyM Data 28 decembrie 2018 15:34:05
Problema Algoritmul lui Euclid Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;


int n, x, y;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int main()
{
	in >> n;
	for(int i = 0; i < n; i++)
	{
		in >> x >> y;
		while(x != y)
		{
			if(x > y)
				x -= y;
			else
				y -= x;
		}
		out << x << endl;
	}

	in.close();
	out.close();
	return 0;
}