Cod sursa(job #451279)

Utilizator R.A.RFMI Romila Remus Arthur R.A.R Data 9 mai 2010 13:13:18
Problema Algoritmul lui Euclid Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.27 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream in("euclid2.in");
ofstream out("euclid2.out");
int cmmdc(int a,int b)
{
	if(!b)
		return a;
	return cmmdc(b,a%b);
}
int main ()
{
	int T,a,b;
	in>>T;
	while(T--)
	{
		in>>a>>b;
		out<<cmmdc(a,b)<<'\n';
	}
}