Cod sursa(job #208646)

Utilizator marcel9105Marcel Grec marcel9105 Data 17 septembrie 2008 18:08:21
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream.h>

ifstream fin ("euclid2.in");
ofstream fout ("euclid2.out");

int main()
{
	long long a, b;
	long T, r;

	fin >> T;
	
	while( (fin >> a) && (fin >> b) )
	{
		r = a % b;
		while(r)
		{
			a = b;
			b = r;
			r = a % b;
		}

		fout << b << '\n';
	}
	
	fout.close();
 return 0;
}