Cod sursa(job #668421)

Utilizator Andrei.XweCobzaru Adrian-Andrei Andrei.Xwe Data 24 ianuarie 2012 21:30:05
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
using namespace std;
#include<fstream>
int main()
{
	ifstream fcin("euclid2.in");
	ofstream fcout("euclid2.out");
	long T,i,b,a;
	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;
}