Cod sursa(job #2033302)

Utilizator TwoOfDiamondsDaniel Alexandru Radu TwoOfDiamonds Data 6 octombrie 2017 16:50:30
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

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

	int n; in >> n;

	for (int i = 0; i < n; i++)
	{
		int a, b; in >> a >> b;

		while (a != 0 && b != 0)
		{
			(a > b) ? a %= b : b %= a;
		}

		a != 0 ? out << a : out << b;
		out << "\n";
	}

	return 0;
}