Cod sursa(job #2264456)

Utilizator valentin35Valentin Popescu valentin35 Data 20 octombrie 2018 09:43:09
Problema Algoritmul lui Euclid Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.24 kb
Raporteaza aceasta sursa 
#include <iostream>
using namespace std;

int main()
{
	int T, a, b;
	cin >> T;

	for (int i = 1; i <= T; i++)
	{
		cin >> a >> b;
		while (a != b)
		{
			if (a > b) a -= b;
			else b -= a;
		}
		cout << a;
	}

	return 0;
}