Cod sursa(job #708770)

Utilizator tzphdPizda Ma-tii tzphd Data 7 martie 2012 10:26:23
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include <iostream>
#define NL '\n'

using namespace std;

unsigned T, i=0;
long a, b, r;

int main()
{
	freopen("euclid2.in", "r", stdin);
	freopen("euclid2.out", "w", stdout);
	cin >> T;
	for(i; i<T; i++)
	{
		cin >> a;
		cin >> b;
		while(b)
		{
			r = a % b;
			a = b;
			b = r;
		}
		cout << a << NL;
	}
	return 0;
}