Cod sursa(job #668901)

Utilizator Andrei.XweCobzaru Adrian-Andrei Andrei.Xwe Data 25 ianuarie 2012 20:24:08
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
int main()
{
	long long T,a,b,i;
	ifstream fcin("euclid2.in");
	ofstream fcout("euclid2.out");
	fcin>>T;
	for(i=1;i<=T;i++)
	{
		fcin>>a>>b;
		while(a*b)
			if (a>b)
				a%=b;
			else
				b%=a;
		fcout<<a+b<<"\n";
	}
	fcin.close();
	fcout.close();
	return 0;
}