Cod sursa(job #937377)

Utilizator mihaialexMihai Alexandru Gabriel mihaialex Data 10 aprilie 2013 10:37:34
Problema Algoritmul lui Euclid Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.31 kb
Raporteaza aceasta sursa 
#include <fstream>
using namespace std;

int main()
{
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	int t,i;
	long long a,b;
	f>>t;
	for(i=1;i<=t;i++)
	{	f>>a;
		f>>b;
		while(a!=b)
		{if(a>b)
			a=a-b;
		 else
			 b=b-a;
		}
		g<<a;
		g<<'\n';
	}
	f.close();
	g.close();
	return 0;
}