Cod sursa(job #806454)

Utilizator BitOneSAlexandru BitOne Data 2 noiembrie 2012 20:56:53
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.33 kb
Raporteaza aceasta sursa 
#include <cstdlib>
#include <fstream>


using namespace std;

inline int gcd(int x, int y)
{
	if(0 == y) return x;
	return gcd(y, x%y);
}

int main()
{
	int T, a, b;
	ifstream in("euclid2.in");
	ofstream out("euclid2.out");
	
	for(in>>T; T; --T)
	{
		in>>a>>b;
		out<<gcd(a, b)<<'\n'; 
	}
	
	return EXIT_SUCCESS;
}