Cod sursa(job #732549)

Utilizator Andrei.XweCobzaru Adrian-Andrei Andrei.Xwe Data 10 aprilie 2012 17:30:58
Problema Algoritmul lui Euclid Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.35 kb
#include<fstream>
using namespace std;
ifstream fcin("euclid2.in");
ofstream fcout("euclid2.out")
long long cmmdc(long long a,long long b)
{
	if(b==0)
		return a;
	return cmmdc(b,a%b);
}
void rezolva()
{
	long long a,b;
	fcin>>a>>b;
	fcout<<cmmdc(a,b)<<"\n";
}
int main()
{
	long long t;
	for(fcin>>t;t;t--)
		rezolva();
	return 0;
}