Cod sursa(job #413359)

Utilizator yo_s_cantaCanta Andrei yo_s_canta Data 8 martie 2010 12:31:27
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>

using namespace std;

int main()
{
	fstream f("euclid2.in",ios::in);
	fstream g("euclid2.out",ios::out);
	
	int n, a, b, aux;
	
	f>>n;
	
	for (;n;n--)
	{
		f>>a>>b;
		while (b)
		{
			aux = b;
			b = a % b;
			a = aux;
		}
		g<<a<<"\n";
	}
	
	return 0;
}