Cod sursa(job #583712)

Utilizator ionutpPala Ionut ionutp Data 21 aprilie 2011 23:50:58
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;

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

int main()
{
	int a, b, t, r;
	fin >> t;
	for(int i = 1; i <= t; i++)
	{
		fin >> a >> b;
		while(a % b != 0)
		{
			r = a % b;
			a = b;
			b = r;
		}
		fout << b << '\n';
		
	}
	fin.close();
	fout.close();
	return 0;
}