Cod sursa(job #536230)

Utilizator Catah15Catalin Haidau Catah15 Data 18 februarie 2011 13:38:35
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
Raporteaza aceasta sursa 
#include <fstream>
#define LL long long
using namespace std;

int cmmdc(LL a, LL b)
{
	if(b == 0)return a;
	return cmmdc(b, a % b);
}

int main()
{
	ifstream f("euclid2.in");
	ofstream g("euclid2.out");
	
	int t;
	
	for(f >> t; t; --t)
	{
		LL a, b;
		
		f >> a >> b;
		
		g << cmmdc(a, b) << '\n';
	}
	
	f.close();
	g.close();
}