Cod sursa(job #2264445)

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

int main()
{
	int t, a, b, c;
	cin >> t;

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

	system("pause");
	return 0;
}