Cod sursa(job #1365161)

Utilizator theprdvtheprdv theprdv Data 28 februarie 2015 09:29:45
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include <iostream>
#include <fstream>

using namespace std;

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