Cod sursa(job #858615)

Utilizator XeBluePodaru Mihai XeBlue Data 19 ianuarie 2013 03:05:05
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.3 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int main()
{
	long n, a, b, f, i;
	in >> n;
	for(i=1;i<=n;i++)
	{
		in >> a >> b;
		while(b)
		{
			f=a%b;
			a=b;
			b=f;
		}
		out << a << "\n";
	}
	in.close();
	out.close();
	return 0;
}