Cod sursa(job #1442511)

Utilizator FilestraffffDavid Filestra Filestraffff Data 25 mai 2015 18:13: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;

int main()
{
	ifstream fin ("euclid2.in" );
	ofstream fout("euclid2.out");
	unsigned t, a, b, r;
	fin >> t;
	while (t--){
		fin >> a >> b;
		r = a%b;
		while (r) r = (a = b) % (b = r);
		fout << b << "\n";
	}

	fin.close();
	fout.close();
	return 0;
}